AdRotate uses the same uploader as WordPress – so if it doesn’t work that means the WordPress uploader doesn’t work.
Sometimes stuff like that is logged in your servers error_log file. Search for the filename you’re uploading to see if anything is in there.