It sounds like that app had some kind of extra launching app. Check Activity Monitor and your Login Items (system Preferences >Accounts>Login Items) for any helper apps.
We had a client who had a similar issue, but their Airport only refused connection to our server. I've done a lot of research into Airport issues and they are many, and they are unsolved. I hope you can find an answer.