We are now using a new host to run the server on!
This of course means we have a totally different server, just the same files (worlds, plugins, etc). On this new server, we have 8GB of RAM. Compared to our old 3GB of RAM, this is awesome. Hopefully we won't be experiencing hours of downtime and crashes anymore.
Also, you now MUST connect using Creative-MC.com or else it won't work.
Anyways, ya, that's all, bye :)