There's apparently some (relatively new) advice on the Android Device Manager help page:
Now, for the last several days, I can only see my tablet. I had signed up just as soon as ADM was available, and at that time both devices were listed. When I go to Android Device Manager, my tablet is listed, but not my phone.