(Original author here, created account to add followup): Phone is a Droid Mini using Android 5 on a Verizon 4G connection. However, my previous phone was a Droid Razr M running Android 4.4, and it had the exact same problem, so I don't think it's phone-specific.
Please don't tell me "it's the...