This only happens with my exchange account. Doesn't happen with my gmail. In fact, my trash can icon in the mailbox list isn't there, which would explain why it can't move the message there. I'm assuming it was there prior to this update. Nice QC on apple's part.