At a loss

I don't know what to do. This is the first time that I've experienced true failure on a diet. I followed Atkins to a t...and I lost some weight and am now gaining. This is the second time. I am trying to decide...stick to atkins, or try something else...I can't believe it...I hate this feeling of failure and hopelessness. Anyone out there? Any advice??