There are a million different possibilities to this one.
Let's first start by only considering DNS. DNS servers can return different answers depending on the provider you are using. You have two different providers, complicating this further.
Are you using provider agnostic DNS like Google (8.8.8.8, 8.8.4.4) or provider DNS? Provider DNS is more likely to get you into trouble when using dual providers.
If you deliberately take one provider offline at a time - does the issue still happen? Does it by chance only happen when both providers are online, or only when one of the two providers is online?