Ok, encontrei uma solução,
No canto superior direito do Fireworks, há uma guia "Otimizar". Se a sua janela diz "JPEG (Document)" então você verá JPEG, então apenas mude para PNG.
Simples, mas era difícil de encontrar.
Obrigado a Arek por descobrir isso.