Just checked the AirTurn support page which says "Android Users: Please Do NOT ugrade to Android OS 5.0.2 until further notice." Which would have been nice to know BEFORE I upgraded. Sigh.
I'm having the same issue with my AirTurn pedals - as you say very aggrivating ... I NEED those pedals. Hope a solution is forthcoming soon - I have a gig next Thursday.