I submitted a ticket to Microsoft regarding this, and after speaking with them and trying many things their resolution was to do a couple things:
1. Use a different network (off of the domain and not using domain DNS servers) - This may or may not be necessary.
2. Use an account that does not exist in your Active Directory when making these changes (I created a cloud only Global admin for this purpose)