Can't save umap. Graph is linked to object in external map

The cause is your code using hard reference to object in another level or level streaming. And this code will run from Construction Script or Pre Construct.
Solution is changing Hard reference to Soft reference.