After the update I performed the operation again. Deleted both "spare" and recovery partition. Extended my main one with the unallocated one from the last recovery. Created the new recovery in the old space again. All works for me.
Maybe the trick is not to use third party software for moving partitions around your disk?