I'd suggest you make sure you've tuned to concert pitch (A = 440hz). Use a keyboard or an electronic tuner...I'm not certain if this is actually the problem or anything, but even so, it's a good stardard practise to get into, there's nothing worse then recording the best rhythm track in ages only to come back a week later and find out you weren't quite in concert pitch - trust me!!!
As far as soloing goes...try and target (end on) the root notes to start with, (A over the A, D over the D, etc.) Once you've got this under your belt, you can become a little more adventurious...
See if learning a few licks helps your situation - there's plenty here and guitartricks.com (heheh - salesman extrodanaire!)...Remember above all else - keep practising...it can take time, but one day you'll wake up and not understand what was so difficult about it!
Hope some of that was useful, have fun and just keep at it!