This is the best I can guess since I've never had problems with Boxee going online until recently. The biggest change is I added a NAS server to host data via a SAMBA share.
Boxee, however, has detected it and I believe when it attempts to reach it my router sees this as a DoS attack and blocks the IP address for my boxee box. So every time I tried to start Boxee I get the "No Internet Connection Available" message...
I've attempted using ufw to block both ports 137 and 138... (# ufw deny out 137/udp) but this hasn't had any affect. Am I formating that command properly?
I have a debug log file available if anyone cares to look at it.