Ok, so it worked for me. My mistake was, ironically, respecting the caps.
My username is 'MrEarthbound', so that's exactly what I typed in the address. This gave me the error.
When I used my username in all lower case 'mrearthbound', the transaction was accepted and I got my Steem in my SteemIt account