Travis,
I appreciate your inputs on this, but none of those options for the -15 seem to quite fit. The user was eventually, through repeated attempts, able to secure a license. I told him to go to License Borrow so that he could have a license reserved for a period of time.
I still hold to a theory that there is an exquisite timing problem at work here, but don't know where to go with it.