> The tire shop also couldn't find a reason for the flat,

I've had a valve core get stuck open in a way that was released by poking at it. And the little plastic cap is amazingly good at holding the tire pressure in too. Sometimes rebooting the computer is the right fix.