Optimus Prime was reformatted as a Maximal known as Convobat. It says so in his tech specs (sorry, can't find an English translation atm - but the first sentence says that he was "the famous tractor trailer truck called Optimus Prime"). You guys can make up whatever alternate fan theories if you want, but that's the official story.