Will you check the server speed and the network speed for your new web hosting company? Not all web hosts use the same backbone connection for their server to get connected to internet ISP and allow your website accessible online. Some web host are still using the OC-12 or OC-48 connection. There is one web host that is classified as budget hosting company that are using OC-96 which is capable of 4.8GBits/second transmission over the Internet at one time.
That is one freaking speed that the OC-96 able to handle. The payload capacity is higher than ordinary OC-48 that you found on most of web host, and the OC-96 also allow higher overhead transmission. Which result in even higher transmission speed and bandwidth.
From just host feature description page, we learn that they are using OC-96, and they allows up to 400GBits per second transmission. Maybe they are using multiple OC-96 backbone connection, impressive infrastructure here with Justhost hosting.
Now you have it, budget web hosting that is seriously investing in their data centre and offering high end server and network infrastructure to their client.