iPad not downloading all mail

[lcarter1975]

I have an iPad 2 running iOS 6.1.3, I have a yahoo mail and Gmail account. Both are Imap accounts. Recently my iPad only downloads mail from the inbox on each account. There are several other folders for each account. I have to go into each folder and have it update to get the mail in each folder. This is also happening with my wife's iPhone 5, running the same iOS.
This is a very large pain. Any ideas would be great!!

Everything else on both devices works perfect. This started happening a few weeks ago. Thinking back it might have been after the previous iOS update.

Thanks for the help,
Lee