You can choose when, and how often, you want your application to check its license and you have full control over how it handles the response, verifies the signed response data, and enforces access controls.
From http://developer.android.com/guide/market/licensing/overview.html
So yes basically whenever the developer wants it to. I'd imagine the most common time to check is when the application is first opened.