If it's been caused by the spam trap on iCloud then all you can do is notify Support, though I've no idea whether it's likely they will do anything.
To contact iCloud Support: if you currently happen to have AppleCare, either because you recently bought Apple hardware or have paid to extend the inititial period, you can contact them here:
http://www.apple.com/support/icloud/contact/
You will need the serial number of the covered hardware.
If you are not covered by AppleCare, then - in common with other free email services - there is no free support and you may be asked to pay a fee. You may be able to argue that they are causing this problem and you shouldn't be charged.