Most of the time this problem gets solved after flushing the permalinks. By that I mean, one just needs to hit ‘Save changes’ on ‘Permalink settings’ page on backend. However you said that you tried pretty permalinks and its not working.
Under “Settings > General”, please confirm that you have updated “WordPress Address (URL)” and “Site Address (URL)” to subdirectory.