Just wanted to post a thanks to Darren. The problem was not a super tough one to solve, but require him knowing exactly where to look, and he found it.
For us, while we had the users from the company in a group, and the group had a location, the company was not recorded as using the group as a *primary* group, which is what enables the routing.
Thanks for the help Darren, and for clearing it up.
I think you may want to pass on to the dev team that if a Company is created by adding it to a group, it should probably have that group be the primary association by default unless there is a compelling reason otherwise.