I know iTunes doesn't recognise it, but do the iTunes preferences recognise it?
At a guess, have you connected the Mac before and told it not to sync libraries?
Also, you know that reformatting it will probably work (assuming the iPod Updater can see it) as a last resort - you'll lose everything on it though.