I recently had gmail putting my outgoing email in my own spam folder rather than sent items. When I've checked I've found that the recipient has received it but it's really odd behaviour.