It sounds to me like you might be trying a little too hard to relax. I know that used to be one of my problems. I would waste 2+ hours of sleep a night trying to dream.

If you can, relax a little more, or tell yourself that it is OK if you DON'T have a lucid dream that night. Other than that, just keep practicing.

Good luck!