I'd go with an upgrade to the PS. Low voltage situations can cause all kinds of problems, from PS overheating to weird software problems and even wrecking mobos and cards.
Can't be more than 50 bucks or so, it's worth the money if you plan to use it for even a little while. Beats a dead box!