Könnte ganz einfach daran liegen, dass das Zeug schon länger daliegt. Ist aber nicht bei jedem Bäcker so. Als ich noch zur Schule ging, habe ich mir in der Mittagspause immer mal welche geholt, die waren selbst dann noch frisch. Ich kaufe mir mittlerweile keine Brezeln mehr sondern lieber Laugenbrötchen. Die sind so ziemlich immer weich und schmecken mir irgendwie auch besser.
In manchen Läden wie zum Beispiel bei Rewe, kann man sich auch Brezeln oder Laugenbrötchen zum aufbacken kaufen. Ist deutlich billiger.