Why would a cruiser in Stellaris fail to upgrade to the proper class how can I fix it?

Solution 1:

You could try to delete the Class A design.

Go to the Ship Designer screen, move the mouse cursor over the design, then click the trash icon.