Yes, you have to start thinking in a new way, and not the old scale way so much. You can start by looking at the pattern of a scale or mode without playing it yet. Then pick a grouping of notes from that scale, start small with like 4, and then try to rearrange them differently. See what little accents you can do as well.

Steve Vai has a trick that I use to practice with a lot, where you limit yourself to just two notes, for like 15 minutes. You can do what you want with those notes, but you can't play anything but those two notes. You'll get bored quickly, so you have to discipline yourself and you'll find a lot of creative ways to make those notes sound unique. When you're time's up - you'd be amazed at how your hands go crazy and start doing really imaginative things.

The reason seems to be that they've been denied for those 15 minutes. Practices like this help you to get out of that routine of playing the same notes over and over again. We all have patterns that we are comfortable playing, just like strumming the same chords every time. You have to work a little bit to stay creative, but it doesn't take much - hope this helps.

http://www.guitarspeedsecret.com