This should be a simple matter for your skin designer to fix as 'Lynne' said. I don't understand why your hosting company is trying to fix this?
Unless the skin designer is doing some weird DOM changes on elements, this is just some CSS that needs to be modified. Not that I know but VB probably just modified some layout code that your designer used as part of his selectors for his CSS.
I know this is frustrating, but it is not a hard thing to fix by someone who understand vb and CSS.
Take Care
The hosting company upgraded it from 4.2.0 to 4.2.1 and I let them know what happened so they tried to fix it. They fixed it some but not completely. And unforunately CompleteVB sucks for skin support apparently.
--------------- Added [DATE]1367588316[/DATE] at [TIME]1367588316[/TIME] ---------------
Ok I got it fixed.
For anyone looking to fix it, you need to edit the vbulletin-chrome.css. I changed the colors to not be part of the stylevar but just to be #fff and I changed the height in the style var to 44px to have it more centered. Looks much better now. Probably not the best fix but it works.