All of the involved characters need to be on the same server.

Further, though this may not be related, some items are account bound and can only be sent within an account. You mentioned using different accounts, so it could be such an item that's only sendable within the same account.