OK so today (March 6, 2008) I got a call from 9 + 123456789.

I guess this is the latest trend in spoofing.  Just don't answer it.  I suggest that you DO use your call trace (usually *57); the phone company should be made aware that this is an issue, even if you don't plan to press things with the police.