@jasonwiser Jason, I have had this happen, too, when setting up clients’ LinkedIn Company Pages. What we discovered is that the person setting up the account has to have a dedicated email address that is associated with the company name.
In other words, it did not let us use a gmail account, but it had to be email@example.com.
It also took us several tries to get it to work, with letting LinkedIn “think about it” for several hours in between each try.
Hope that helps!