I tried signing up for a company account too and it was so bad I gave up. I already had a DUNS number (I never applied for one, I just searched the D&B website, found my company, and they emailed it to me). The problem was that D&B had my company registered in the wrong country. After I changed it with them Apple's country information information was still incorrect. After a couple of months trying to get it sorted, even speaking with Apple via email, I gave up and registered an individual account instead. I figured it might be easier to upgrade from individual to company (although I haven't tried yet).
I had a client with the same issues. The company account is still pending after 4 months of e-mails and phone calls; in the meantime they are using an individual account to publish. It doesn't follow Apple's rules, but it's either that or no apps.
