Good post.
This is essentially the risk you face when dealing with new providers.
I guarantee that other providers had to go thought the same set of issues and phases prior to achieving a truly redundant infrastructure.
Would love to hear a follow up on the audit.
Edit: Misread a part of the post. Thought they were doing fail-over on a different network level.