Ich denke mal, es wird an der Leistung des Prozessors liegen.
Was halt auf die Leistung geht, ist die render-distance, die man in der server.properties einstellen kann (7 oder 8 wäre in dem Fall passend) und das mob-spawning.
Anbieten würde es sich, wenn ihr z. B. auf Spigot wechselt. Dort gibt es ua. den /timings-befehl, der auflistet, was lags verursacht.
Auch gibt es mehr Einstellungsmöglichkeiten bez. mob-spawning.