I had this same problem a while back. Found out that one of my consoles was bugged. It registered as not bound even though it was equipped on my heavy escort carrier. So I took it off and requipped it. Now i can change the skins again.