Sometimes it is the remains of a previously running application that fails to be cleaned up if it wasn't shut down properly last time it was run.
Try using tmipcrm to make sure that the application is really "gone" befpre trying to start it up again. You might also want to check for remaining IPC resources lying around with the command
ipcs -a | grep owner_of_tuxedo_app
(substitute the relevant user id)
Sometimes the only way forward is to manually remove any "zombie" IPC resources having been abandoned by a crashed Tuxedo application, especially if kill -9 has been used to shut things down...
Hope this helps,