https://bugs.winehq.org/show_bug.cgi?id=56149
--- Comment #7 from RĂ©mi Bernon rbernon@codeweavers.com --- Eh, I misread that change and thought it was changing the window to which we were sending the message... sorry.
Anyway, that new patch just reverts the blamed commit so it's probably why it solves this regression.
Then, regarding setting the fullscreen twice, I don't think this is something we should be bothering with. We don't when setting it for normal windows.
If the host window manager incorrectly behaves and shows the taskbar above fullscreen windows, it's a WM bug that should be fixed upstream, not in Wine.
Reading the windows properties is prone to race conditions and only makes the code more complicated than it needs.