My failure may have been from trying to cut all carbs too quickly. I've since just tried to remain cognizant of the amount of carbs I consume, and try to lower that over time.
Sugar was tough. Like many people, I used to crave sugar. Tapering off of that has helped, but it certainly takes time to get used to consuming very little sugar.