Have you attempted to delete your gamer profile from the console and then tried to download it again (instead of trying to download the profile while the console already has a copy of your original gamer profile on there)?
What kind of connection are you using (wired or wireless?) - If you are using wireless, please try to connected via a wired solution and try to download the profile.
Please also check this site here to make sure that your Windows Live ID is not in any sort of blocked status causing this error message.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.