Jason,
The locked checked boxes represent that the line is already a 3D line that will be used as the mainline. Every other line that is 2D will not show as locked.
The line you are trying elevate has been added to the selection set? Is that line curved, or looped?
Mike