Posting here as my newbie friend is not out of newbie jail yet and people may find it interesting.
Short version, he found a specific address that is valid but the blockchain.info wallet rejects as invalid.
I'm fairly new to the BTC scene, but have been lurking around the edges for a fair while.
I generated a new account at :https://bitzino.com/blackjack
and it gave me a deposit address to use ( 1FVRij1uYQ4E823kwGV55QZQft9QVTJV23 ) but for some reason I cant send to it.
If I try I get the following:
With a mate I have checked it by sending coin to that address via MtGox and it worked.
and the owner of the site said:
Thanks for reaching out! I just reconfirmed your deposit address with the `validateaddress` bitcoin command, and it said your address is indeed valid.
I'm glad you got it working with mtgox, but I'm curious what the deal is with blockchain.info! If you find anything out, please do let us know!
bitZino Support Team
I've flicked an email to blockchain.info telling them but no response yet.