Hi, I'm not a new guitarist, but I have made my "jump" into seriously playing guitar solos recently and know more a less how you feel. Well I have a couple of recomendations for ya that will help you start soloing soon. First of all I assume that you are taking lessons from an experinced teacher... If no, then go and take them, there is no way anyone can master a guitar without help from others. If you have not done so already, practice rhythms and timing measures with a metronome a lot because almost always the solo has the same structure as the rest of the song, and knowing this can basically help you figure out the "feeling" of the solo you are working on... Second, become familiar and practice the scales, I would recommend you to become very familiar with the pentatonic (major and minor = they are the same in different positions), the diatonic, and the blues (which is the pentatonic with two more notes that make it sound more bluesy). Once you become familiar with these scales you will recognize a lot of patterns in the solos since most of them are composed of this. Finally have a full copy of the solo you are working on nearby, by that I mean to have a radio, whatever close by to listen and practice it in real time; what I sometimes do is slow it down until I learn the notes and then gradually increase the tempo upto normal time and then a little bit faster (so that you are fully familiar with the solo). You might be asking how to do that? Well there are several ways, you might buy a phrase sampler, which is quite expensive when compared to its function, or use a shareware-freeware program that does just that. It's called Mobius, make a search in the internet and download the program, it allows you to record a piece of music and then break it down by pieces and then alter the tempo as you like; a word of advice here, when you do this, the tone of the notes will change a bit depending on how much you change the speed, nonetheless it helped out much in solos like Black Dog...
Hope this helps you out,