|Bosses who lose it with employees typically end up losing productivity, respect, and ultimately the employees themselves. There is simply no excuse for yelling at the employees. |
It is very nice that you apologize after you really jump on them, but you are leaving out the essence of what makes an apology valid: given a similar situation down the road, you should not repeat the behavior. By screaming at your employees, apologizing, and then screaming again later, the apology is rather hollow.
Your people may indeed work hard for you, but there probably is a high degree of resentment and turmoil beneath the surface. At best, they are tolerating your style, rather than being motivated by it. Employees tend to be far more productive under an individual who is fair, respectful, trusting, and able to manage his department and his anger.
The good news is that the new vice president senses that you have some real strengths. He has sent you a message, and now the question is whether you have the strength to do anything about it.