I use very warm water, comfortable to the touch just below the "ouch" to the touch temperature to activate my yeast.
To start with, I fill my bottle up to about an inch below the neck with hot water and then add my sugar and shake it to get the sugar to dissolve. I let the bottle sit until it cools down, around lukewarm. I then mix my yeast in a seperate container, stirring it quickly, then I add it to the bottle of sugar water.
Try this and see if it works.

Also, on a side note, I only use 1/4 teaspoon of yeast, while it produces less co2 from the start, it lasts longer IME, with little difference in amount of output throughout.