These problems are (almost) always related to port forwarding in some way or another. Every router is different and unfortunately some are easier to configure than others, and some support UPnP for auto-configuration while others don't. Also, sometimes the modem that your router plugs into is actually a router as well and requires additional configuration to get things working. Although, since both of you actually had it working at one point before it stopped that kind of rules that out.
I'm not sure how some other programs are able to automatically configure routers easier than Subsonic as I haven't developed any server side streaming applications myself, but I can do my best to work out the problems you're having and get you up and running again.
Shoot me an email at
support@einsteinx2.com and I'll get you guys fixed up. Just email me your router and modem brands/models, and if you're comfortable with it, your subsonic URLs so that I can test directly myself. Also, the more info the better, so if you can include your local IP address of the computer with Subsonic on it, the port, what URL works inside your own network, what you've tried so far, basically any information you feel is pertinent. With a little troubleshooting and trial and error, we can get to the root cause and fix it for good. Some setups are more of a pain than others, but in the end there is no setup that Subsonic just can't work on at all. Sometimes it just takes a little finessing
