Initial latency observed up to 5 minutes with JCSMP clients

This is definitely not expected. If you are a Solace customer, I would certainly log a Support ticket and our smart techs can help out.
If not, are you able to share your code?