OK -- now for the ultimate weirdness. It works and here's what I did.
1. disabled priority inbox on the droid
2. I archived a non-priority message on my desktop computer, which is set up for priority inbox
Honestly, I believe it was the change from priority inbox to normal inbox. I'll re-enable priority inbox on my droid and post back on the results... how odd...