This has been my experience with decaf as well.

Really surprised me when I found out, too. (when someone told me I'd been drinking decaf for the past few days)