Stupid Vista! The new laptop has Windows Vista which apparently has to be treated as a delicate piece of china. If you read on the iTunes website there is actually a different download for Vista 32bit and Vista 64bit. Go figure. We deleted all of the music off of my hard drive and uninstalled iTunes just so we could reinstall it with the correct version.
My iTunes is working great now!