You can blame that lovely feature on Windows, which doesn't play nice with the Mac formatting. So if you format the iPod for Windows and then try and add stuff from your Powerbook, everything should be golden. You can go one way, but not the other.
However, if you're just talking about...