I have no idea whether Cloudplay uploads have any affect on this, but I doubt it.
Try changing the sort within groups to Name, go to another View such as Albums and then come back, and change the sort within groups back to Default. See if that fixes the issue. Sometimes sort orders set don't seem to save.
Also check the sort order in the upper Pane. Is that set to Default, or something else. Try setting that to Default, and the lower Pane to Default, and see if that fixes it. The two sort do seem to interact, with sometimes a little strange results.
You could explicitly set the sort order in the View definition, but that shouldn't be necessary. You could create a custom sort order and select that instead of Default, but again, that shouldn't be necessary.
I have seen sort orders get messed up sometimes, for no apparent reason, but I can usually just set them back to what I want.