I have a friend with a very common name who had the same problem. I believe he finally got [first name][last name][middle initial]@gmail.com to work. I’ve used [first initial][last name][home town or zip code]@domain.com before when I just wanted a secondary address; that might work.