I've never seen an order like this, but I wouldn't have called the doc. If VT runs were starting to increase in frequency, or if the patient was symptomatic, then I WOULD have called regardless of an order. That doctor needs to be careful writing orders telling a nurse when not to call.
When you're trying to decide if you should call a doctor or not, ask yourself what kind of orders you expect to receive. If there's nothing that you can actually do, then it probably doesn't warrant a phone call.
Still, there's no excuse for pitching a fit, especially in front of other people. I know it made you feel like an idiot, but trust me, getting irate over something like that makes him look unprofessional and immature. Don't let people like that know they've gotten to you, that sort of behavior is often times a power trip and if you don't make them feel powerful, they won't do it.
Good luck!