Change user password in PostgreSQL
No, no flush is needed.  The response given to the client is intentionally vague, to avoid disclosing information to a presumed attacker.  Look in the database server's log file for a more complete error message.