Based off the information you have provided, if the Gmail options where set to not leave a copy of all mail within the mailbox then changed to leave a copy then all mail up to that point will be on your phone.

Maybe try forwarding those messages to your mailbox.

Best Regards,