If youre having connectivity issues that would be more in the range of 500 errors - and yes - if you are getting those you need different hosting
The 404s are normal although you could probably look at your stats and see what pages they were trying to GET - there are scripts that run in the wild looking for all types of pages on sites - if youre only getting 3% thats pretty good
