When connecting to Imap email account on android device with the built-in email client, letter folders loaded in the order "old-new" that is loaded first letters are dated 2010 and to view the letters in the last two months, you need to download all the others, which 16500 folder. At the same folder on the gmail account loaded in the correct order "new-old". Clearly the problem is not in your program and in the server settings? Please tell me where to look for settings.
Sorry for my english.