handle e.g. non-ascii message ids

Probably we just need a bump on the pytest version in `test_requirements.txt`