Well the bad news for me is that it seems to work fine at home, so my company must block the stratum ports/interface or something!

Yeah I work in IT and it's generally large company policy to block anything they don't need. Maybe you could try a pool with getwork? Either that or set up slush's mining proxy at home and use a static IP or dynamic dns and port forwarding to get something sorted out.
You could try to run a http tunnel to your PC at home. Then connect via this tunnel. Do an internet search, you'll figure it out.