Language Limitations of Gmail Labels Link
I just tried with a label named “todomail” and that was not a problem. Then I tried “todos” and that failed just like it did for you. Apparently Gmail disallows certain label names. It would be nice if that was documented somewhere…
It makes sense in hind-sight but I never considered that “Todo” is not an acceptable Gmail label.