Check for properly formatted magic messages.