I too exercise on an empty stomach first thing in the morning. When I exercise in evening, I try to do it after work and before dinner so my stomach is pretty empty. And you're right, I've read opposing argurments from the 'professionals' but I say do what works for you!
If you're tired of starting over, stop giving up!
Starting Weight - 143 lbs (3/Sept/13)
Current Weight - 130.2 lbs (01/Aug/14)
Goal Weight - 114 lbs (aiming for 31/Oct/14!!)