diff --git a/SecureStorage/Plugin.SecureStorage.Android/AndroidKeyStoreImplementation..cs b/SecureStorage/Plugin.SecureStorage.Android/AndroidKeyStoreImplementation..cs
index 12cd545..e2b321b 100644
--- a/SecureStorage/Plugin.SecureStorage.Android/AndroidKeyStoreImplementation..cs
+++ b/SecureStorage/Plugin.SecureStorage.Android/AndroidKeyStoreImplementation..cs
@@ -12,6 +12,7 @@
 using Android.Runtime;
 using Android.Security;
 using Android.Security.Keystore;
+using Android.Util;
 
 using Java.Security;
 using Javax.Crypto;
@@ -160,6 +161,8 @@ private string GetMD5Hash(string input)
         /// </summary>
         private class AndroidKeyStore
         {
+            const string LOG_TAG = nameof(AndroidKeyStore);
+
             const string androidKeyStore = "AndroidKeyStore"; // this is an Android const value
             const string aesAlgorithm = "AES";
             const string cipherTransformationAsymmetric = "RSA/ECB/PKCS1Padding";
@@ -203,28 +206,46 @@ ISecretKey GetKey()
 
                     if (!string.IsNullOrEmpty(existingKeyStr))
                     {
-                        var wrappedKey = Convert.FromBase64String(existingKeyStr);
+                        try
+                        {
+                            var wrappedKey = Convert.FromBase64String(existingKeyStr);
 
-                        var unwrappedKey = UnwrapKey(wrappedKey, keyPair.Private);
-                        var kp = unwrappedKey.JavaCast<ISecretKey>();
+                            var unwrappedKey = UnwrapKey(wrappedKey, keyPair.Private);
+                            var kp = unwrappedKey.JavaCast<ISecretKey>();
 
-                        return kp;
+                            return kp;
+                        }
+                        catch (InvalidKeyException e)
+                        {
+                            Log.Error(LOG_TAG, e, "Unable to unwrap key: Invalid Key. This may be caused by system backup or upgrades. All secure storage items will now be removed. {0}", e.Message);
+                        }
+                        catch (IllegalBlockSizeException e)
+                        {
+                            Log.Error(LOG_TAG, e, "Unable to unwrap key: Illegal Block Size. This may be caused by system backup or upgrades. All secure storage items will now be removed. {0}", e.Message);
+                        }
+                        catch (BadPaddingException e)
+                        {
+                            Log.Error(LOG_TAG, e, "Unable to unwrap key: Bad Padding. This may be caused by system backup or upgrades. All secure storage items will now be removed. {0}", e.Message);
+                        }
+                        catch (Java.Lang.IllegalArgumentException e)
+                        {
+                            Log.Error(LOG_TAG, e, "Unable to unwrap key: Illegal Argument. This may be caused by system backup or upgrades. All secure storage items will now be removed. {0}", e.Message);
+                        }
+                        Clear(prefs);
                     }
-                    else
-                    {
-                        var keyGenerator = KeyGenerator.GetInstance(aesAlgorithm);
-                        var defSymmetricKey = keyGenerator.GenerateKey();
 
-                        var wrappedKey = WrapKey(defSymmetricKey, keyPair.Public);
+                    var keyGenerator = KeyGenerator.GetInstance(aesAlgorithm);
+                    var defSymmetricKey = keyGenerator.GenerateKey();
 
-                        using (var prefsEditor = prefs.Edit())
-                        {
-                            prefsEditor.PutString(prefsMasterKey, Convert.ToBase64String(wrappedKey));
-                            prefsEditor.Commit();
-                        }
+                    var newWrappedKey = WrapKey(defSymmetricKey, keyPair.Public);
 
-                        return defSymmetricKey;
+                    using (var prefsEditor = prefs.Edit())
+                    {
+                        prefsEditor.PutString(prefsMasterKey, Convert.ToBase64String(newWrappedKey));
+                        prefsEditor.Commit();
                     }
+
+                    return defSymmetricKey;
                 }
             }
 
@@ -372,6 +393,24 @@ internal string Decrypt(byte[] data)
                 return Encoding.UTF8.GetString(decryptedData);
             }
 
+            bool Clear(ISharedPreferences prefs)
+            {
+                try
+                {
+                    using (var prefsEditor = prefs.Edit())
+                    {
+                        prefsEditor.Clear();
+                        prefsEditor.Commit();
+
+                        return true;
+                    }
+                }
+                catch
+                {
+                    return false;
+                }
+            }
+
             private bool HasApiLevel(BuildVersionCodes versionCode) => (int)Build.VERSION.SdkInt >= (int)versionCode;
         }
         #endregion