ITunes :: Lost Playlists After Restoring From Backup

My wife took the imac to the apple store and to diagnose the problem with the slot card reader they erased the whole computer. I restored everything from a cloned backup of my entire HD that I made the day before using carbon copy cloner, but when I launch iTunes all of my playlists are gone. I have tried to remove the "itunes music library.xml" and itunes Lib.itl files and reimport them by "Importing PLaylists" multiple times and it hasn't worked.

Also when I do this procedure the itunes layout of the Artists/Albums/etc converts to a new format with a much smaller font and I can't seem to change it back to the way I was used to seeing my Music (with the 3 wide columns of Genres/Artists/Albums at the top with a light blue background color). I tried recopying the entire itunes folder from the backup and that restored the itunes window to the way that I had it setup previously but the playlists are still missing.

Info:
27inch quad core imac, Mac OS X (10.6.2)