You need to check your Spam folder. Particularly if you use Googlemail!

I stumbled across the subject email by accident.

With around 1000 spams a day through various accounts, I don't generally check the Spam account before deleting it all.

I would guess that's what most people do, and Google will realise that!

Need I say more?