This is one of the reasons why continuous performance testing is important. Even when your own code doesn't regress, the platform beneath you may do so. In this case it sounds like a case of the platform making most stuff faster but not page faults, so it looks proportionally worse.