Turns out I HAD uploaded it.
I had clicked upload and the game saw it as being uploaded, but it hadn't entered my profile regardless. So I tried altering it a bit, saving, and then uploading again: Nothing. Again my game says it's uploaded, but nothing has appeared on sporepedia.
It must be the complexity meter that's screwing up, I remember hearing other people having similar reports after the patch; that a creature that's OK in CC isn't being uploaded to the live DB.
I tried removing the inner mouth and uploading it; it worked :/ I don't really want to sacrifice that mouth though, but it seems I'll have to. I can't see what else to remove. I tried removing 3 armor plates, but that wasn't enough.
So anyway... it's uploaded now. Only just with 1 mouth.