I had the exact same experience. I got my first name, a common name, spelled the usual way, and I made my email "firstname@firstname.to" (that's Tonga). I used this for non-critical mail, like when a business (face to face) asks for an email.

I gave up. Nobody understood it. They would try to add .com at the end. Every time.