Are there no water elementals at all? IIRC there should be a couple on the way to the room with the shaman, and a couple in the north west area of that room.
Are there any stray crosses on your mini-map, that may be water elementals who have wander off or gotten through a wall somehow? For example, alt-tabbing out of the game and back can shift character locations slightly, and thus can (rarely) bump them into inaccessible areas.
Perhaps there was a glitch populating the realm, and they were never added? Are there friendly tibar and flying eyes there (they may be hostile if you had previously attacked one)?
Welcome to the forum. <img src="/ubbthreads/images/graemlins/wave.gif" alt="" />