EDIT:
Just re-read what you wrote.
Might be worth checking that one of the CV joints isn't getting stuck when on full lock, would make sense if its freeing off after a few attempts?
Has a new CV boot been fitted and not enough grease put in the joint?