This was causing a lot of headache to our team, so we simply switched off change of the priority (by @erik.fercak), may be this would help someone too, until the problem is resolved: