I had the exact same thing happen to me recently. I am the sole owner and employee of my business and they couldn't verify 'employment'. So I created a support ticket and explained everything again, just as I did with the call center employee that called to verify from D&B. It ended up being escalated and I was asked to provide proof of ownership for my business or domain name. Simply going into my domain hosting account I was able to grab a screenshot of my domain details which inncluded my name, my business name and address. My problem may have been that my domain registration is private so they may have just seen the proxy and thought it was bogus.
I didn't receive any notification that the paperwork I submitted was sufficient but in a few days I noticed the rejected status removed. I followed up with the case manager and they didn't necessarily know either, but I was able to proceed with the CSP enrollment and that is what mattered. Not sure why support isn't more in sync with why this may be happening and then the person helping me isn't sure what the other team is doing that is reviewing the account for accuracy. They put the verfication process out to a thrid party and trust them blindly. The strange thing is I have been a partner for over 2 years and all of a sudden this starts happening, I imagine they want to cull the group witht the new CSP programs.
So, long story short- get in touch with partner support for cloud services and they should be able to get you straightened out.
-E
