worth also checking the colour depth on the first tab [palette options] too; if that is set lower than 'true colour' it may affect quality and unlike bitmap colour size, colour depth does persist from session to session

also, if you select 'export jpeg' or 'export png' from the menu, rather than 'export' you will need to click on the 'settings' button on the popup box to get these options...