Anonymous Caller Rejection only stops calls where the number is Withheld - not Unavailable or International, as they may be legitimate calls. This is standard to ntl and BT.
You might like to try the Telephone Preference Service (TPS) at
www.tpsonline.org.uk - they can get you off of most cold-callers lists, but some still come through.