Happened once when my bike was just sitting in the car, too. Maybe I wasn't cleaning the rubber well enough (?).
But yeah - in both cases, I'd check out the old tube and it wouldn't be leaking anywhere, except from around that patch (which had been holding fine for a few rides prior). How that happens at 110psi... no idea.