That is probably the problem. Look for trailing whitespace in the address, but if that is not the problem, try looking the address up on blockchain.info or one of the other blockexplorers. If you don't have any problem there, open a support ticket. Bitcoin addresses have a built in checksum so any typos can usually be caught, and this gives a little safety when sending non-reversible transactions.