I'm going to take the advice given and only check availability when I am in a position to register. There is no way that any of these three word combos would have been registered by someone else only 1-2 days after I searched for them. I am fucking pissed
I now remember using CheckDomain.com WAP website since my HTML browser was acting funny.
I suspect that they are the culprits.