Weird, on that server, everything works perfectly fine. I don't know whether that issue was caused server-side or client-side, but I've played for 15 minutes now, editing blocks like a lunatic and not one single timeout.

Let's just hope everything works out fine on Michael's server too. As soon as the server is up again, of course.