Just been notified from the host that priority work is currently taking place.
The server will be offline for 5-10 minutes this afternoon for a quick upgrade.
Bukkit has been upgraded to the latest build, and Java has been rolled back from 1.7 to 1.6, however we are using the latest build [_25] which has considerable performance improvements.
So I've reconfigured the server, gave it a good ol reboot and re-updated everything, hopefully -this- should improve things.
The server script will now check (along with the saving and syncing) if the server is alive, if it isn't, it'll restart itself.
Rather ish day, from what started out as an attempted upgrade from a Android Mobile Phone has turned into a working, stable, release of 1.5 [yay!