I had the same problem with my MH-Z19E and was able to solve the problem by deactivating the debug ttyAMA0 serial interface on the raspberry, which is activated by default. Apparently this interferes with the serial communication.
sudo systemctl mask serial-getty@ttyAMA0.service
And then reboot.