Wind plays a big factor. Ever wonder why riders in races draft the person in front of them? Even just air resistance is a big deal. The bigger a person you are, the bigger difference it makes.
But, going from a longest ride of 26 miles to over 36 is a good step in my opinion. How far you could have gone sans-wind is hard to say. Depends on the route. But, I'd be willing to bet you could have gotten another 10 miles.
That should just serve as motivation for the next ride...