Did you paste the address you got from the new wallet? The new wallet created by the command line should give you an address that starts with an "1". There is no way they would consider it as invalid unless you're trying to withdraw another cryptocurrency.