While the Mac should work with the Windows-formatted iPod, you can initialize it by updating the iPod (now done through iTunes rather than the updater me thinks). You can also probably initialize it through disk utility or by right-clicking on the iPod? (just guesses)