ok i have the answer.
i went to the apple shop to find out if anything could be done and they didn't have a clue, they said that apple probably knew about it and that it would be fixed ASAP, but if im guessing as you on this page you want it now.
not everyone is a tech geek so it took me ages to find out how to do it, but its not that hard if its simplified. you need to go on one website and ull have genius working in no time.
as may other people have posted, it is a problem with the XML file which is located in the itunes folder on you computer.
i uploaded it to this site
http://www.validome.org/xml/validate/ it then gives you a line and a column where the error is on the XML file.
open the XML file in textedit on mac then go to edit > find > line, type in the line number and itll take you to you error, it should appear high lighted. mine was a little no entry sign :S, look around this to find the song that is causing the problem, if you know how to delete the ID3 tag or what ever than go ahead, i didn't so i deleted the song and then deleted the XML file from my computer so itunes had to recreate it with out the song been present. then load itunes and genius should work fine. i dunno why it does work but just managed to get mine working, and it only took about 5 mins.
the genius is pretty good, just hope it was worth your wait.