I just realized I forgot to attach the promised picture, BG. Here you go!
You can see from the image that the vagus nerve does indeed run down both sides of our necks but there is a greater density of nerve tissue on the left side. I’m so sorry, but I’ve already forgotten which side you had removed. 
Your remaining styloid certainly could be tangling w/ the vagus nerve on the un-operated side.
So glad your boss is being understanding. I’m sure it’s hard for him/her to see you struggling like this.
