Sending using blockchain.info
The Wallet Service requires the from option to be specified when sending from an account. It's only optional when your BTC is located in your normal, imported addresses.

Assuming you received funds to your first wallet account, you would set from: 0 and the send should succeed.