Problem switching parent categories?

Nope, Uncategorized is not a real category and does not behave like a normal category.
Rename the Uncategorized(A) to something else
Create a new category A and then you can change the parent from C to the new A.