I don't have poor hosting. I host on my own servers. Have since 1996.
I've got all kinds of goofy stuff going on I don't understand. One site showing www for the home page when that's redirected. Another site suddenly showing https for the home page when it's been properly redirected (and previously indexed correctly!) since it launched in April. Yet another site (one of my own personal sites) has a particular PR4 page with plenty of back links dropping in and out of the index like crazy. It's actually gone UP in TBPR, but is currently not indexed, as far as I can tell. That one's had a redirect since 2006. I even took off the canonical tag just in case that was screwing it up, but it didn't help. (This particular one is not a new situation; it's been bouncing around for about three months now. No idea why)
There are a few other sites with oddities as well. None of these are brand spanking new sites, and all of them were indexed correctly at one time. So it's not a question of going in wrong and not getting fixed. They were in RIGHT and now are broken.