First layer looks weird and print fails Update below
Printed 650 of these tokens, no problem. Then all of a sudden I can't get them to stick and the first layer looks wavy and weird.

After a few tokens it knocks one loose and the whole print fails.
Did try to recalibrate the z-height. Should it be even closer? The test pattern for first layer height looks good.
Removed the nozzle to inspect if it's damaged but it looks fine to me...

Any help is much appreciated.
Update - Dec 29th 2019
With the new nozzle and recalibration I managed to get one more print to stick as in my answer below. Then back to not sticking.
I did order a textured plate from Prusa. Recalibrated the XYZ. That did not help.
I have played around with the first layer calibration.
In the video below the setting of -0.900 is fixed the whole time.
The lines look good and healthy but then lifts on the right side of the bed.
Video of first layer calibration
I then moved the nozzle even closer and REALLY smash it into the bed @ -1.050
It still lifts on the right side and a little bit in the corners. The first purge plastic that is output to the bottom left usually does not stick at all.
Untouched with nozzle closer
Things I have done:

Recalibrated the XY &amp; Z axis from scratch.
Did two cold pulls of the filament (link) to make sure the extruder is not clogged. The pulled filament looked nice and clean.
Switched to new textured bed sheet
Switched to a new 0.4mm nozzle (E3D V6)
Tried different filaments (only PLA though)
Lubricated moving parts
Checked heat bed to make sure screws are tight and the bed sits snuggly

Two ideas now:
Can it be the mesh leveling that is acting up? How do I check that?
The heat bed feels differently warm in different places. Is the heat bed constructed with different zones where one can fail and the rest keep working? Do not have access to a heat camera to check.
Any suggestions would be much appreciated!
EDIT:
Thanks @Paulster2! It's good to find this community!
I've been using several different PLA filaments since this started happening. Before, they all stuck to the printing bed like champions, now none of them do. Pictured is som generic white, but getting the same result with Prusament PLA. Nozzle 215°C, Bed 60°C. As I wrote above, I did check the nozzle and it LOOKS fine. It's very small though and I have ordered new nozzles. If no one has any other suggestions I will post more when I have tried the new nozzle.
Also thanks to @Greenonline for correcting spelling and layout. Cheers!
A new day, a new nozzle, an old result!



EDIT

The success was a one off. The problem remains!
Heat on the heated bed seems to differ a lot in different areas. Just using my hands to feel it since I have no IR-camera.