Sounds like you just need to add the new proxy settings within WSUS itself. If you look in options you will find a Configure Proxy Settings or if not there might be under sychronization settings.
Hopefully if this works, stops you having to re-install WSUS.