Minecraftserver am laggen

Hallo Leute ;)
Unzwar lass ich einen Minecraft Server über einen VServer von Webtropia (XL) so nebenbei laufen. Noch sind keine anderen Programme oder Server drauf, die viel an Leistung oder der Leitung fressen ausser einen Minecraft Server.
Ich habe Bukkit davon die neueste non-recommended 1.0.0 Version.
Dem Server habe ich minimal 1024Megabyte und maximal 4GB RAM zugewiesen, doch das Problem ist dass es zwischendurch so im 2-3 Minuten Takt immer noch kurzzeitige Laggs gibt. Außerhalb dieser Laggs läuft alles einwandfrei.
Vielleicht weiß einer von euch, was man noch gegen diese
nervenden und unausstehlichen Laggs machen könnte. :(
Ich habe mir schon gedacht, ob es vielleicht an dem aktuellsten non-recommended Bukkit Build liegt, aber ich weiß nicht so recht. :confused:
Ich danke euch schonmal im voraus! :D
lg
Phillor

Hmm irgentwelche Fehler in den Logs?

Ich habe bei Webtropia auch einen Server, und damit hatte ich noch keine Probleme.

in der Konsole keinerlei Fehlerlogs.
War mit Webtropia eigentlich auch immer zufrieden... komisch :/
/edit: In der Konsole sind wohl Fehlermeldungen: Can't keep up. Did the system time change or is the server overloadet.
Weiß leider nicht worans liegt.
Habe zu Testzwecken online-mode=false gemacht.
lg