Actually, twice today I could not connect to the market and I was in a 4G area with good coverage. In fact I did a speed test at the time and got this....
Tried again an hour later and connected fine. Happened one more time after that.
the google android app market is poorly supported and has a crappy search engine. it's had occasional issues since it's inception. funny how google has a crappy search engine on their own app market