Once again you miss the point completely. It's not about being paranoid, its about taking a risk UNNECESSARILY. It was an unnecessary risk on their part, AND on the ops part. ABSOLUTELY NO GOOD CAN COME FROM TALKING WITH THE POLICE. In this specific case the cop would have moved on, or probed deeper to find out why the op called. Either way his alibi will stand on it's own merit after the fact. He doesn't need to prove anything to the cop.
On the off chance that they were calling about something unrelated, and the op didn't know, and they asked a simple innocent seeming question like where he was at some time, and he answers thinking he is clearing himself of something, but really he just placed himself in proximity to somewhere. Perhaps an unrelated crime happened where he was, and this placed him there. That scenario has happened many times before. Even a single incident of this nature EVER occurring should be enough to convince you that it is foolish to talk with the police, PERIOD.
I don't understand how you can say "by the time a cop has your phone number you need to be really fucking careful" and simultaneously say it's paranoid to not voluntarily call the cops.
You are absolutely wrong dude, I don't even understand how this is a matter of debate anymore. You seriously need to watch the videos in my signature and brush up on your rights. You should have a lawyer call the police back to see what it's about.