Check Android first:
Settings > Accounts you will see Email, Google, etc. There each app is slightly different, but make sure you have sync toggled on for the ones you want sync'd.
If that doesn't work, go into each app you are having trouble with. For example, if you are having trouble with the stock Email app that comes with Android, open that app.
Settings > The email address name > Data Usage > Inbox Check Frequency