Hola, pués he probado el código y funciona perfectamente... para ver el errro que te sale podrías añadir a la línea:
MsgBox("Un error ha ocurrido en la desencriptación.")
el memnsaje de rrro así:
MsgBox("Un error ha ocurrido en la desencriptación." & exc.Message)
Con lo cual ya sabríamos que error te sale...
Este mensaje iría mejor en el foro de criptografía (que existe)...