Man nelson used to be my worse nightmare when I was a 700-800. I kept hearing how bringing your queen out early is bad, yet nelson seemed to do it every game without repercussions.
To progress you need to learn to deal with early Queen strategies. If wasn't Nelson it would be your human opponents who would be frustrating you like this.