i have added the relevant name fields for personalization in the edit fields of my email template and follow instructions through to testing where it has detected that i have set up personalization. I then continue with the instructions and CM selects a random name from my mailing list to send my test to but then I'm told that the 'The email address provided was invalid'.
That would mean normally that the address you were trying to send a test to was not a valid email - what address were you entering?
Well I have the same problem, and I am trying to send to my own e-mail address.. But have the problem when trying to send to any of the randomly suggested test-addresses ... and I too wonder why..
Without seeing the actual data you are entering, this is difficult to diagnose, but if you contact support with the details we can take a look for you.