Nowadays all hosting companies use modern equipment and servers. And yet 95% of ssues we've experienced fall under hosting, i.e. server types, server confirgulations and database setup. It is important to select a hosting company that supports Joomla natively. While all hosting companies claim to do that, in reality, many do not have proper server configurations set up in place and their support folks are not always knowledgeable, so it often takes a lot of going back and forth to get this done. In 99% of cases, server types and permissions are the culprit.
Please note that Joomla was designed having a Unix apache server in mind. It it best to select a hosting company that runs on a *nix apache server (the most common and most reliable type of servers). Note that Windows also have an apache server, so please be careful and double check that your hosting servers are a *nix type apache servers.
For a detailed overview on what to consider when selecting a hosting company, please read our Joomla Hosting Requirements page.