This may seem obvious, but have you actually reinstalled the Android compatibility layer from the store after the reset? It's not installed on the phone by default.