iCloud/IMAP Sync Issues

I'm running into a syncing problem with iCloud and IMAP clients. I am on Windows 7 and I've replicated this problem on multiple computers and multiple E-Mail clients (Windows Mail, Outlook 2010, Thunderbird).

When I make folder changes using the iCloud.com website the changes do not get reflected to any of the above mentioned mail clients using the IMAP protocol. The folders still display but cannot be edited/deleted - the error returned is "The server responded NONEXISTENT." If the server does not believe that these folders do not exist, why are they being pushed to my client? The deleted folders do not show up under subscription lists. Has anyone else run across this issue?

Someone has the exact same problem I do, explained here...

http://answers.microsoft.com/en-us/office/forum/office_2010-outlook/cannot-delet e-imap-folders-in-outlook-2010-even-as/c1265eca-9791-47a6-9c3f-aa5da6085f0c?msgI d=8e7c41d4-fddd-4368-ae72-aece2be32dc8

... but no one was able to come up with a solution.