I've also had issues with a domain we purchased not showing up in google, although nowhere near the scale of yours. I may try the request consideration button and see what happens!