|Screen Shot Of Culprit|
Anyhow, start by checking the obvious things, like making sure that your firewall isn't set to stealth mode, and making sure your firewall isn't set to block all incoming connections. Also, make sure that Air Video and ServeToMe are listed in the firewall and all incoming connections is enabled for these entries. This is standard troubleshooting stuff that you should do first.
Now if this doesn't solve the problem go into your Airport Network settings. What I found was that I had set up a profile for connecting to my ISP directly through the modem. This profile was still active in my network settings and was causing my connection to crap out with Air Video and StreamToMe. So if this is your problem you are in luck. Simply right click on the entry in your network settings and inactivate it. As soon as I did this I had no problem connecting to either Air Video or StreamToMe. Hope this helps you.