Hi everyone, thanks for your prompt replies!
Probably the bug is related to this issue: https://gitlab.freedesktop.org/NetworkManager/NetworkManager/-/issues/931
Yes, this does indeed sound like the same issue, thanks for highlighting it. The workaround mentioned in that report is working for me as well.
Fixed with: https://gitlab.freedesktop.org/NetworkManager/NetworkManager/-/merge_requests/1122
I will confirm that this fixes the issue when the respective updated packages arrive. Thanks again! Regards, Soenke