Yeah once I confirmed it through talking to Adobe through a chat on their site. Turns out that we're violating their Terms of Service by using licenses intended for freelancers. So yeah. Really fun.
Violating the Terms of Service? You could just claim that all the users in your office actually are freelancers. It's not your fault that you all just happen to work in the same office, and have long term contracts with the same employer.