Have Lyra and Nessie argued? If so, you'll not be able to find Nessi anymore. If not, Nessi is located on the east of the mountain.