If you typed your password wrong too many times you may have been locked out for a certain amount of time (normally 30 mins after 3 wrong attempts). In this situation sudo will not display a different error it will still say the password is wrong. You can clear the failed attempts using the command "faillock --reset". Hopefully that solves it if not check your caps lock, and keyboard layout.