This is not my fix, but it works and I added pretty pictures :D

Original Solution Thread

Step 1: Login to Outlook Web Client and click Options.

Step 2: Click Mobile Devices on the left menu.

Step 3: Choose your phone in the list on the right by clicking it and then click the Remove Device from List link.

This process was non-destructive and worked like a champ.  I could not get in to the options that were disabled by remote administrator and my phone still syncs with exchange.

So I went in and took 5 of the 6 new beta exams (the 6th one was the TS Exam for Web, that one was full and could not take it for free) and I am happy to say I passed 5 of the 5 I took.  I just need to take the Web TS and I should add Web Developer 4 and Enterprise Developer 4 to the MCPD.

Now my Microsoft Certifications look like this:

519
Pro: Designing and Developing Web Applications Using Microsoft .NET Framework 4.0
Apr 09, 2010

518
Pro: Designing and Developing Windows Applications Using Microsoft .NET Framework 4.0
Apr 08, 2010

516
TS: Microsoft .NET Framework 4, Accessing Data with ADO.NET
Apr 07, 2010

513
TS: Microsoft .NET Framework 4, Windows Communication Foundation Development
Apr 06, 2010

511
TS: Microsoft .NET Framework 4, Windows Applications Development
Apr 05, 2010