By any chance, are you able to reproduce this?
They do this by walking on the lava, it happens ever so often when near them, just like other npcs walking on unwalkable areas.
The server won't let you walk on these areas. The issue here is, that the client's and server's character positions are out of synch.
As for now, we have absolutely no idea how that happens. It appears to be random.