Is solder paste supposed to be refrigerated?

Yes, in most electronics manufacturing environments, unopened solder paste is supposed to be refrigerated.