You need to remove the old paste on the RSX (give a good clean to the die also) and polish the copper heatsink to eliminate any kind of humidity mark. It needs to be shinny, same with the CELL. Usually a piece of paper turns black on aluminum, so keep polishing, then apply a good amount of good thermal paste.
My normal temps in all the SS I've manage are 55-60ºC (both processors), IDLE, 26ºC ambient, fan at 35%.