There are also inn's in Cataclysm which give rested experience one day, and do not the following day.
Chances are, it is a bug... but still annoying.