The first thing that helped me when it came to soloing was learning theory.
Theory will open up the door and give you some basic starting points in soloing. It's not set in stone, but it will get you started in the right direction.
Learn some theory, and some scales (pentatonic minor and major, the major scale and it's modes) and it will help you out.
Sometimes I hit notes only dogs can hear.
