Is this true, does IMAP not allow a "move" operation between folders?
É verdade; O IMAP (a partir de v4rev1 ) não inclui o comando MOVE
.
but surely this does not have to mean that the POP3 UIDs have to change as well...
Quando você faz um "movimento" no IMAP, copiando a mensagem e excluindo o original, você está essencialmente criando uma mensagem nova com o mesmo conteúdo. E como é uma nova mensagem, ela recebe um novo UID no IMAP e no POP3.