IMAP is fine. It's likely your email provider's fault.