You may not want to hear this, but the IMAP support in Outlook is pretty poor, it may just not like your ISPs IMAP server. Try another client, Thunderbird is really nice ...