No, it does not matter if it was previously used with a Mac. That's just a matter of the hard drive disk format being used. It just gets reformatted during a Restore.
It sounds like the problem is more than just the battery not charging. At the very least, you need it to complete a Restore. Try putting into Disk Mode
http://support.apple.com/kb/ht1363
Optionally, shut down your computer and disconnect all of your USB devices. Start up with only standard keyboard and mouse connected.
Run iTunes and connect iPod to a direct USB on computer. If the iPod's battery is too low to put into Disk Mode while disconnected, connect it first, then try to put it into Disk Mode. If iTunes sees the iPod in Disk Mode, it may say something about "recovery" and prompt you to do a Restore.