Android Emulator - "Encryption unsuccessful"

Android Device Manager > Stop your device and right click > Factory Reset

Wiping data in Android Virtual Device Manager helped me in my case.

Tools -> Android -> AVD Manager -> Actions (triangle down) -> Wipe Data

There is also Advanced settings in virtual device's configuration (the pencil) where is a configuration of SD card and internal storage, but I didn't have to change it.