Encryption does not seem to be working.

If you have just started to use CSE you may not have understood the need to install your correspondent’s email certificate. And for him to install yours. Please see this FAQ here.