I think I have exactly the same problem since months and nobody has been able to solve it. But check something which I noticed, the problem is only when you are logged in as admin. Normal user can see profile pages without the problem.
Can you replicate that scenario?