iPhone Playlists are empty!?

Hey Folks, I need some help.

I recently got a new mac and moved all my music over manually from my old mac.

after finally setting it all up, and finally getting my playlists working in iTunes, I synced my iPhone 3GS with the new computer.

Before syncing, I selected about 30 of my playlists to go onto the iPhone by checking their boxes under the "music" tab of my iPhone in iTunes on my mac.

All the music in those playlists copied to my iPhone, and the titles of the playlists show up on my iPhone, BUT THEY ARE EMPTY... ARRGGGHHH... I've re-syncing like 30 times over the space of a month, and no deal.

On my Mac, the playlists are just fine!

I am not subscribed to iTunes match.

If anyone has a good solution to this I would so very very happy.

Thanks.