My router is an Apple Time Machine. It would not surprise me to see if this was the reason for the issue. I know for my Slingboxes I needed to manually open up ports on it so I could watch from outside the house.
Is there a listing of ports that we should open somewhere?
When you go to the network services settings there's two different functions that need ports and a drop down of what ports numbers the boxes will let you use.