uso IMAP in Gmail su dozzine di terminali ed è la prima volta che sento una cosa simile... hai provato a vedere se è un bug, a prescindere del provider, di Outlook?

Peraltro, se non erro, le email di Paypal hanno una forma particolare di riconoscimento