Correct; maybe /var/log/asterisk/full can verify that?
It may have gone out the wrong trunk depending on congestion or something...I'm not sure...but that would make the most sense. Is the number you dialed PSTN-routable but configured to go somewhere other than the PSTN destination?
This MAY be an issue with a particular underlying carrier; if VZ route == scam, L3 route == proper, that could explain the behavior.
Anyway, this is a knowledgebase article in our helpdesk because of the frequency with which it occurs. I'll update it with the potential carrier aspect and probably do absolutely nothing after that 
but if I learn anything more, I'll come back here and update this thread.