I have already entere this as a support issue with Vodahost, but no one seems to understand and I have not gotten any useful solutions. I have one domain with that I am having problems receiving mail using IMAP. The other domain I am not having problems with.
See the original article here:
Problems with IMAP.