More details.
What were you sending -- anything suspect you think may have been flagged as spam?
Sending through webmail or a mail client, like Mail.app?
Anything in your spam folder?
Reputable third-party domain? As in, were you sending the first few emails to a reliable mail host?
Is this a brand new problem you never had before, or did you just start using iCloud for mail?