Have you tested with all 3rd party plugins temporarily disabled? My first guess is that one of the plugins you use causes the problem (e.g. a plugin that changes the profile page urls). If the problem is still there with all 3rd party plugins disabled it's time to think about what else apart from a plugin could cause the problem but not before you've tested it (and in the best case found out what single plugin is causing the problem).