The first time we invoke the skill, Alexa responds with "the requested skill took too long to respond." On the succeeding tries, it responds with our Skill's greeting. Even if we tried to hit our web service first from the browser to "wake" it up, and then use Echo to open the skill, Alexa still responds with the same message on the first try.
Any suggestions on how we can solve this issue?