Well, you got my hopes up... But I've spent all day updating, downgrading, re-updating the bird, the RC, the batteries, 3 different tablet/phones, testing... still no luck.
Thanks for the advice... it does seem like it's a firmware issue, but I haven't found the right combination of fixes...