Sorry to hear about your problem. I live in AZ so i can relate. No, that high of a temp is not normal. Did you cheak the coolant recovery tank. If it is empty cheak your radiator. that shop may have forgotten to put in coolant. If it is full then the thermostat may be backwards. Assuming this overheating wasn't as bad as it was before you took it in. (of course is was to a degree. You did have your water pump replaced). If the recovery tank is full, is it boiling? and smell of exhaust gases ? does your Engine oil look like a milkshake ? If so, then you have a blown head gasket. Or it may be simply the temp sending wire is resting on the block it self, not connected. I don't see why the shop would have toutched it to begin with. Cheak these things out a let us know.