It took me over 6 months of effort before I had my first lucid. Granted, I wasn't exactly following the best tutorials (they weren't from DV), but I kept with it until I had it. And I can say beyond a shadow of a doubt that I had my biggest breakthrough when I learned one important thing:

Mindset is more important than Method.

Seriously, as has been said a ton in this thread already, if you think of yourself as having "failed" for an entire month, and that you "can't lucid dream", you've already defeated yourself. If you get frustrated from not having the results you want, you're setting yourself even farther back because of the extra stress you're adding on to yourself.

For one, the common methods you find aren't cut-and-dry checklists that you have to follow 100% in order to have a lucid and if you don't have one then you're doing it wrong. They're good starting points, but ultimately each method requires some experimentation to find what works best for you. Staying up an hour not working for you? Stay up for maybe a half hour, or even 15 minutes, just so it's easier to fall asleep. Mantras getting your mind too occupied? Try just slowly counting down from 100 as you fall asleep, and between every 2 or 3 numbers repeating to yourself, "I am dreaming."

It mostly comes down to finding the right combination for you, and even that perfect combination one day might not work the next. So the key is to stay open to experimentation, and not get too down if it doesn't work right away. Much like Thomas Edison finding one thousand ways not to make a lightbulb, you just shake off the failure and see it as a learning experience - you just found one combination that doesn't always work for you (though I wouldn't rule that combination out after one failure, just saying).

If you continually find yourself frustrated, I would advise stepping back for a few days, taking a break from RCs and mantras, getting some normal sleep (after all, sleep is the most important requirement for lucid dreaming ), and then trying again once you've calmed down and have a fresh perspective on lucid dreaming. Heck, you might even have a lucid during those few rest days without even trying. It could happen (it's happened to me a couple times).