How do I create a system message for a user's first failed login attempt?
The error messages are always created when a user tries to login.

If the error message doesn't show, you must have a custom module, that removes the messages some how. Maybe via redirection or something similar.