Hi Geoff; I have not had such problems with Palatino when using at size 12
Try adding these to the preamble \usepackage{mathptmx} \usepackage{textcomp}I'm not sure which you need But I think one will solve your problem so add both to start with.
Rob S -- R D Saunders Hydraulic Research Group Department of Civil and Environmental Engineering University of Southampton UK