There is something I don't understand. Most large organizations do not allow any outbound traffic and a proxy (commonly HTTP or SOCKS) is used for outgoing communications. The applications that have proxy support do *not* require any open outbound ports to work; all they need is to be able to talk to the internally accessible proxy port (normally 8080 for HTTP or 1080 for SOCKS). If an app has proxy support, and Remote Utilities does, it shouldn't need any other outbound ports open.
This makes me think of two things: either there is something unique in RU's proxy settings that I am not aware of, or RU's proxy support does not work.