Do you have a multitester? Check the voltage from the power supply. If it's less than 9V it may have malfunctioned. If it was working before it should be fine on rated amperage but these things do sometimes go haywire. If you don't have one, maybe you can borrow one from someone...or places like Harbor Freight sell them for a few bucks. Or you can just replace the power supply with a new one capable of 9V/500 mA. I use one from Menard's on my Pro-651 (same scanner), works great, cost less than $10. Just make sure you have the tip polarity correct (+) and the voltage set right if it's a variable one. A piece of electrical tape over the sliding switch for this will insure it doesn't get bumped up or down.
Let us know what you found or did, and about how the new or known-good batteries performed.