Can't login to iMac even with correct password first time, works with the same password after another user logs in and logs out
The comment from daniel Azuelos provided the solution for me. I had to remove and re-add my own user to the Filevault (since I was added already apparently):

sudo fdesetup remove -user myuser
sudo fdesetup add -usertoadd myuser