Unable to access iCloud IMAP
This was long ago but nowadays I would say that the problem is that you need to generate application specific passwords to access your iCloud email from third party applications. 

It currently works fine with the Gmail app on Android.