Fix locale lookup by message

Related to #27