As of yesterday, we moved from a shared hosting package to a virtual private server.
This basically means that we moved from a place where the same resources were shared by hundreds of other websites to a place that has all of the resources just for us. Technically it's like moving from a building where your share everything (kitchen, bathroom, bedroom) with several other hundred people to your own house.
The speed seems to have increased and hopefully we will have no more down times. Let me know if you see any improvements or if you see something out of order!