I'd start by asking whomever did the recapping for you. I'd be particularly interested to know if they replaced any of the "brownie" film capacitors near the yoke connectors - these directly influence screen width. They are usually brown and look a bit like little pillows or lollies. They rarely wear out and usually you wouldn't change these with a typical recapping (normally you'd only do the electrolytic caps routinely), but who knows maybe they "gave you your money's worth" and did every cap. Capacitors can vary in performance by up to 20% up or down (depends upon the cap specs), so keep this in mind even if they replaced with exactly the same value cap.
Recapping by itself might not solve whatever other problems you have going on with the monitor.