Are you using the option { sphericalMercator:true } in the Layer.VirtualEarth Constructor? If you haven't already, you might want to look at the documentation at: http://docs.openlayers.org/library/spherical_mercator.html