IPhone :: IMAP Email Reappears In Inbox Unread After Deletion Or Moved

I've recently setup my email accounts on my Iphone 3GS to use the IMAP protocol.I have 3 email accounts (different domains) all hosted with Ehosting.The problem I'm having is the same for deleted or moved emails, and only happens on the Iphone.Whenever I delete or move an email, it is removed from my inbox, and appears in the trash or deleted items folder, or the destination move folder on my Iphone.However when the Iphone next checks for email, the messages all reappear in the inbox (as read)If I delete or move them again, I end up with multiple copies in the deleted or moved folder destination on the iphne, for however many times I delete or move the mail.The deleted and moved folders on my Iphone, only organise themselves correctly once I check my mail on my mac, or windows laptop, and that deals with the changes made.The problem then starts all over again once the next series of emails are received on the Iphone.Very frustrating when your out and about and you continually receive mail prevously read, deleted or filed in your inbox (albeit read), and not able to access the mail from a mac or laptop.

On my mac (and a laptop) the mail accounts work perfectly with the imap protocol, behaving as I would expect deleted are moved the to the trash or deleted items folder, until such time as I permanently delete them.Messages moved to a different folder phsically move to that folder.Ehosting are suggesting it should work fine, and the problems lies with the Iphone, although I'm not convinced.As a test I also have a SKY.com email address which I never use, but last night I set this up on the Iphone.This is in affect a gmail account, badged up by sky.This account worked and behaved as I would expect on the Iphone (contrary to the problems others experience with gmail accounts), with deleted or moved messages, being placed in the correct folder on the Iphne, and not re-appearing in the Iphnes inbox on the next check for mail.Hopefully I've explained the problem with enough details for someone to offer a fix or resolution, and before anyone suggests it, I dont want to revert to POP emails.