Try turning off iMessage on all your devices (Mac, iPhone, Apple Watch), leave it off for 24 hours, then turn it on again.
Also, the eSIM thing that was mentioned is specific to Verizon IIRC. So if you have Verizon that could be the issue as they introduced some bug. For other carriers it's not relevant.