Having Trouble with Primary Devices & First User Application Deployment

I'm trying to complete my first user application deployment in SCCM 2012.  I've setup the application, and I've setup a deployment type that says it's for User -> Primary Device and Operating System -> Windows 7.  I targeted a collection with four users in it.  One of them ran it, and then the other three say "Primary Device Equals True" is not met, and the Actual Value is "False".  I looked at the "Edit Primary Users" for the devices it lists, and those users are the primary.  I also ran the following SQL for the three users, and it lists the devices in question as their primary devices:

SELECT System_DATA.Name0
     , UserMachineRelation.UniqueUserName
  FROM System_DATA
  JOIN UserMachineRelation
    ON UserMachineRelation.MachineResourceID = System_DATA.MachineID
 WHERE UniqueUserName like '%my_user_name%'

Finally, I ran the user device affinity report on the collection of users, and they all show up with these users as the primaries of the devices I'd expect.  But still, monitoring shows they're not going down because of it, and the App*.log files all show that it's not executing.

Can someone point out what I've missed?