Yeah, battery first. But you may also want to check Software Update or the Apple website to see if there's a firmware update that you may have missed. And then there's always the possibility that the video card is loose although that would generally cause boot problems, too.
_________________________