Fix perl scripts to work with complete message ids

Before, they didn't differentiate between IDs like 'm1' and 'M1', which led to errors.

Also changed the tests s.t. they fail with the old code.