I just spoke to Jeremy and Antonius had identified the problem. The model was a freestyle surface so had no volume. Creo recognises this and doesn't offer STL as a Save As format.
Once the model had been solidified or thickened the STL option was available.
Well spotted Antonius. 