Most follow-up reports on this story suggest that the local paper's accuracy is questionable... Be realistic people, it sure sounds like the sheriff called the normal 800 customer service number. Situations like this, they have to call a "security" related number that's only available to law enforcement.
One would have to assume in this case that the guy's phone was shut off (service deactivated), right ? If so, there'd be little reason for him to have it turned on, let alone be carrying it.