Usually this happens when the trying to update Street View, Voice Search, etc. and the signatures do not match.  Either there was a hacked version of this installed or something happened.  I found a fix for this, this requires the Android SDK (adb atleast).  If you have this run the following commands:

adb root
adb remount
adb shell
rm /system/app/Street.apk
exit
adb uninstall com.google.android.street

Then reinstall Street View from the Market Place.

I have tried this method with VoiceSearch as well by doing:

rm /system/app/VoiceSearch.apk
adb uninstall com.google.android.voicesearch

This works with Google Search as well:

rm /system/app/GoogleQuickSearchBox.apk
adb uninstall com.google.android.googlequicksearchbox

If you get a Failure on trying to uninstall these apps, you will need to delete the APK first.

As always please backup your system first, I take no responsibility if this does not work.