Found the problem.
Eventhough the AppServer and Broker were running the server itself was experiencing some slowness.