This is a problem that I often see when deploying applications in debug configuration (use shared runtime = true) and release configuration (use shared runtime = false).
You can solve this problem by removing all common Mono components on your device, selecting "Settings-> Applications" and then uninstall Mono Shared Runtime, etc.
After that, reinstall the desired configuration from Xamarin Studio.
source
share