Tooth hurts after filling was replaced. is this normal?

Could be normal: This could be a normal response to well done dentistry. It should decrease rapidly. If not go back to the dentist for diagnosis.

Usually not: Depending on the depth and severity of the decay that necessitated the filling, it is sometimes "normal" to have some discomfort after treatment. If discomfort does not subside, check with dentist. Sometimes (especially with tooth-colored fillings) minor issues with the bonding protocol can yield post-op discomfort. (often, pain on biting which stops when you release.) again, see your dentist.

Temporary: Possible. Should be temporary. if persists beyond a few days, see dentist.