What I noticed in your clip was, far more than the some sort of technical disability you insist on, a lack of concept and cohesion between the lines. They're just "there", without accenting parts of the progression, giving you a melody or a rhythmic counterpoint of some sort.
In short, I don't believe you have a problem with playing solos, but suffer from the very common "I can't write a solo with the guitar on my lap as I'll seek refuge in my customary patterns" syndrome - it tends to stem from insecurity leading you to cling to familiar patterns in one way or another.
What I suggest you do is to stop writing the bases for the solos with the guitar. At all. Cast it aside and hum a melody that sounds good to you - record yourself during that process, no matter how stupid or awkward it may make you feel at first. It's not relevant to do a pristine rendition of what it will be like, but to capture melodic ideas that work against the backing, which you'll apply to the guitar AFTER they're there, thus not being stuck to patterns when approaching composition.