First check on the webmail, to see if the messages are still in your inbox. Maybe they have been moved or archived for some reason. Check if you have any filters setup.
For Android, you could try K9 Mail. It works fine with Gmail accounts, and has lots of options to tweak, for how many messages to load etc.