Re-fuzz some messages

These do not look right. Refs #2196