Once again, thanks everyone for the input.
I took a few days off and rested, trying to eat healthy (trying that is, lol).
Typically, I bike right after work on empty stomach or even on weekends, with my mild superstition that any type of exercise is best done on empty stomach.
I went out for a ride this weekend, with sufficient amount of carbs about an hour before I went out with a bottle of sport drink in the bottle with ice, drinking promptly at every chance I get throughout the ride.
Turns out that I was able to not only finish my ride(30 mile run) without stop but average speed was up as well; 17.5 mph from my typical mid-16 mph over the same distance while taking 5 at the turn. Cooler weather probably helped as well.
Once again thanks for all the input and happy biking!