Raised a case with support and was advised that this is a bug #37562 and should (hopefully) be addressed in the next release of the quickconnect app.
One possible workaround that was suggested (which I am not in a position to try/test) is to:
"change the key type as “created by device” if it exist as “created by server”. This is to test if this option works like a workaround for now as it was working in some test conditions."
“It does seem like the bug # 37562. As of now we do not have a resolution or workaround for this issue. Our engineering team is still working on this with the highest priority as it has affected enormous number of customers. I will ensure that you receive an update on this once there is an update from engineering end “