Steam does this to me as well sometimes. Why can't these stores use some kind of encryption that can just validate "Yes at some point in the past this has been purchased on this computer" and leave it at that. Always online frankly seems excessive.
There is no communication between you and Apple when you launch applications.
Why does a purchase receipt need to have an expiration date at all? It's stupid. This stuff should be once-and-done.