Hello,
No. Seems that problem is related to permalinks. Try to contact your hosting provider with this issue. Maybe .htaccess file does not have write permissions and that’s why your changes in the WP permalinks settings do not have any effect. Or you missed to change something in the DB while moving from the other server. Anyway, we are sure that it’s not the theme related problem.
Regards