POSSIBLE SOLUTION FOUND
At least that worked for me : after searching through the entire discussions I found one possible explanation being that iTunes Servers reject malformed XML files that contain invalid characters (non UTF-8, whatever that's supposed to mean anyway... not an encoding buff lol)
*Follow these steps if you have the 4010 error* :
1- Find your iTunes Music Library.xml file -know where it is cause that helps 😉 It is usually located in the iTunes folder....
2- Find some way to validate the XML file by checking it against XML standards. Some online sites do that :
http://www.w3.org/2001/03/webdata/xsv or
http://www.validome.org/xml/
I did it using Xerlin (download it at
http://www.xerlin.org/) -> before showing you the XML infrastructure, it basically scans through the file to check for errors or invalid characters. It will give you a line number and column number
3- Go to the aforementioned xml file and open it using an xml editor (I use Portable Notepad 2), go to the line and column
4- You'd probably find some weird character that looks like a square in the filename or song title etc... Look for the line that gives you the path to the file on your computer
5- Edit ID3 Tags for your mp3 file (I used MP3TagTools 1.2 because the weirdo character wouldn't appear in iTunes in any field !!!!) - check that both ID3v1.1 and ID3v2.x tags are edited and formated in the correct way
6- If that works, go to iTunes 8, add Folder, it will scan your folder and correct the library
7- Try the Genius process.
Should work. Of course there might be more than one file that has corrupt characters so double check if you're not sure.
IMPORTANT : editing the iTunes XML file directly won't work : every time you add files it'll return to the wrong tags and Genius will be broken...
Hope that helps.
*Let's Rock* they say
+Of course that would mean that contrary to what's thrown around the 4010 error is not related to server overload+