Of course it was that.

Fresh bread has the glutens all loose and digestible. When the bread goes stale the glutens have tightened up again and become less nutritionally available. Toasting loosens the proteins up again and makes it all nicey-nicey for de tummy.

Sorry for the niche technical language at the end.