Dúvida - hospedagem

Então, pessoal, quero subir o primeiro site que fiz em uma hospedagem.
Estudei um pouco e cheguei a conseguir subir a página inicial. Meu site foi feito em PHP puro, fiz o mapeamento de rotas recebendo o que o usuário digita na URL e comparando com uma array multidimensional que relaciona rotas, controladores e actions e essas actions, usando models para obter dados e renderizando as views.
Está tudo funcionando corretamente na máquina local.
Porém, quando subo o site, a página principal (home page) é executada normalmente, mas todas as outras não. O estranho é que meu site possui uma página de rota não encontrada (404) personalizada, mas ele não entra nem nessa página. É como se o código nem fosse executado.
Alguém poderia me dar uma força? Não tenho experiência nenhuma nisso e estou uns bons dias tentando descobrir o que é, mas como o código nem parece executar, não há log de erro algum e eu não tenho pista nenhuma do que pode estar acontecendo.