I faces recently very same issue as is described.
My problem was that I did not have connected correct db - so indeed the user was not there. I was checking in from DB on docker (I imporeted into mysql instead of laravel which was defined in .env).
So make sure you are connected to correct DB.