It's funny (though by no means the rule with me); I can sing* while some fairly complicated basslines and not sing over some fairly simple stuff.

I think you'll find that guitar parts that come naturally to you will be easy to sing over. Give it time and keep trying it, you'll get it eventually.



*Bear in mind, I am a terrible singer, but my mouth makes noises while I'm playing.