Nice catch! It never made sense to me either, to say "out of" when actually it is "in", quite the opposite. I guess I worked mostly with American companies, while educated in British English.

I think "based out of" refers to the work communication going "out of" where the person is "based in". But still, it is far cry from the natural "in".