Found The Problem
After thinking about this a bit, I realized Nmap will not show a port open unless something is there to answer.......
The problem was with the red5 server script, the base directory was not right so it was creating the pid file but not actually starting from the /etc/init.d/red5 script.
Fixed the script and all was good.
Sorry to bother you guys!