I think one definate turning point in my soloing ability was when I stopped locking myself into just using scales and opened my mind to doing more interesting things in my solos such as adding some arppegios, laddering and sequencing scales, emphasising chord tones, and using passing tones from other scales or switching scales altogether.

This type of stuff takes time and practice, but it's the natural evolution of just running up and down scales.