This server response is definitely incorrect, complete garbage.
Regular response should look like this:
C: 0e3373563cbb4877 UID FETCH 5795 (UID BODY[])
S: * 1 FETCH (UID 5795 BODY[] {28}
S: subject: message23
Text
S: )
S: 0e3373563cbb4877 OK UID completed
I think you should report this to the IMAP server vendor.
If you want us to investigate this further, you can provide us access to this account (use the support email address you can find in the page footer).
Does this also happen if this is the first command (GetMessageByUID("11750489")) after selecting Inbox?
What happens if you use GetFlagsByUID or GetMessageInfoByUID or GetHeadersByUID on this uid?
[Edit]
The problem was an antivirus scanner:
At the end, Kaspersky Endpoint Security 10 was causing the problem.
The software inspects the traffic (POP3, SMTP, IMAP) and has
apparently problems with some of the emails from the imap-server while
accessing them with your Mail.dll. When I stop the scanner, everything
works fine!