Hi,
I was finally able to debug the issue
Gosh! This one cost me some time.
THE NETWORK MONITOR IN FLASH BUILDER.
IT COMPILES THE REDIRECT INFO INTO YOUR SWF.
So, if you compile your swf with the network monitor active, which you may not realize is the case, you have just told your swf to redirect all traffic to localhost:37813.
So you'll deploy it, and guess what? Because no other machine is running the FB network monitor, the calls will fail.
I turned off the network monitor and compiled it. Yep! that fixed the issue