It's a very weird error, somehow installing essentials has altered the server code. It looks like it's receiving the wrong type of packet, although this could just be a side-effect of the real issue. I'm surprised a clean backup didn't produce any kind of results.
When exactly does the server...