Det virker som om at din link struktur ikke er blevet flyttet med over på den nye server. Dette gøres ved at flytte .htaccess filen til roden af dit websted.
Lykkedes dette ikke kan det være du skal sætte din linkstruktur tilbage til standard hvilket du vist nok kan gøre i Mysql Databasen.