Seems like if I move an email to a folder, leave the folder and go back into that folder, the email still remains there. Rebooting doesn't fix it. Seemed to work fine before the update. iCloud seems to be fine. Looks like I'll be using the web based version for a bit.