I thought I had read here on FT that there can be issues sometimes with ATC when new routes start -- the authorities can weigh in on flight numbering to avoid similar numbers on different carriers operating in the same airports at the same time. No idea if that would explain some of the exceptions you point out.