It says here on this site that the Legendary skills are broken. I haven't played the xbox 360 version since the 1.9 update, but I have played the pc version.
Legendarying Lockpicking can make it near impossible to raise it up again, given Beth's really wonky design decision regarding how the skill receives experience. Locks you've already picked yield no experience, so instead you have to constantly break picks instead.