This has nothing to do with iCloud.
Are you trying to add your Exchange account to "Outlook for Mac" or to "Apple Mail"?
What version on OS X are you using?
What version of Exchange does your account use?
This may help: http://support.apple.com/kb/HT3748