If you haven't already done so you will need to update your Virtual Earth application as the service that the application accesses has moved:

http://blogs.msdn.com/virtualearth/archive/2006/01/19/515162.aspx

You can download Virtual Earth from here:

http://www.viavirtualearth.com/vve/Gallery/VEMobile.ashx