This is basic thermodynamics, and not specific to your 18" WSM.
It takes a lot of heat energy to bring water to a boil. Even more when you add mass to it in the form of unheated food. Unless it's in direct contact with a flame or other heat source, a lot of the heat will naturally be diverted around the bottom and away from the the vessel, reducing the amount of heat energy actually being transferred into the water/food. With a barely sufficient heat source water can stall, due to evaporation carrying off heat, much like larger cuts of meat do.
The best way to get it to boil is to start with near boiling water and have the vessel as close to your heat source as possible. Also, fully lit fuel and plenty of air flow are important. Even then, don't expect it to happen quickly.