I can't believe all the references to "FAILING"!! With the expectation that you've "failed" once you eat a non-vegan item, it's all the harder to start again, or even to keep going! If I thought I'd "failed" every time something non-vegan slipped into my life, I'd be so discouraged by now nothing would make it worth the effort.
It's been said over and over on these boards. Veganism is a journey. None of us are "perfect" but no one is a FAILURE. Not EVER! You may wander off the trail, but as long as veganism is your goal, you're still heading in the same direction as everyone else... it takes some people longer, their journey may be more difficult, but you just keep going back and doing it until it gets easier.
And all those people out there who said "Oh, veganism was easy, I went totally vegan overnight and never slipped up and never will..." Don't buy it.
You can do it!! Good luck! Stick around and let us know how it goes!!