I am struggling to get a .co domain verified. The DNS records are OK - I have checked them using a DNS lookup tool but Office 365 still says the Domain is only party redelegated. I have been through this procedure before with a .co.uk Domain and everything worked fine first time. I am wondering if your system doesn't like .co. Domain names. I am using prout.co