Sounds like it doesn’t have anything to do with the theme, then. Have you turned on pretty permalinks? Dashboard > Settings > Permalinks, select something other than the default. Also, were you asked at any point during the installation of WP to create an .htaccess fil?
