The most likely cause would be poor connections at the receptacle. But since this is happening twice, what's the chances that you made as poor of connections as were there before.
The other possible cause is a malfunctioning dryer combined with a breaker that is above 30 amps.
A third possible cause is a circuit originally wired for an old 20-amp dryer that was converted to a 30-amp circuit without changing the undersized wire.
So how many amps is the fuse or breaker controlling this circuit? And can you tell what the wire size is? And whether it is copper or aluminum? And did you make most excellent connections when you put in the new receptacle?
Start every day off with a smile and get it over with