Hello there,
Same problem here: messages displaying correctly on "size" and "paper clip" icon when arriving in my inbox (IMAP), but size becomes "0 b" and paper clip disappears once I move these messages to other folders. Also same problem when sending new messages. Even stranger: the problem only started recently, when i was already using Outlook 2013 for a while without problems. Definitely a "displaying" problem, since the e-mails themselves are fine. If you move the e-mail to an offline folder, size and paper clip are displaying again correctly. So it make me conclude that the communication between Outlook 2013 and the IMAP server is causing the problem. Since the issue is not there on my labtop (using Outlook 2007); it has to do with outlook 2013.