I have experienced some strange behavior with the Terraformer as well. I haven't checked recently, but when I first built one, I was unable to move it unless I put it in a fleet first (even just a fleet by itself).