The symptoms do not establish that the Apple Account is the problem.
Since FaceTime calls work but regular cellular calls do not, I would focus on iPhone Cellular Calls, which handles both incoming cellular calls appearing on the Mac and outgoing cellular calls made through the Mac.
On the iPhone, go to Settings >> Apps >> Phone >> Calls on Other Devices, turn on Allow Calls on Other Devices, and make sure your Mac is selected.
Then go to Settings >> Apps >> FaceTime and confirm that FaceTime is enabled, your iPhone number is selected, and the same Apple Account is shown there as on the Mac.
On the Mac, open FaceTime >> Settings >> General and confirm that the same Apple Account and your iPhone number are selected and that Calls from iPhone is enabled. (support.apple.com)
Make sure the iPhone has an active cellular plan, both devices have Wi-Fi enabled, and they are connected to the same network and are near each other.
The Mac can use Wi-Fi or Ethernet provided it is connected to the same network as the iPhone.
If you use a Commercial VPN, check that it does not interfere with local networking. (support.apple.com)
If your carrier supports Wi-Fi Calling, also check Settings >> Cellular >> Wi-Fi Calling on the iPhone. (support.apple.com)
Because the feature previously worked and later stopped, if these settings are already correct, reset the calling connection: turn Allow Calls on Other Devices off on the iPhone and Calls from iPhone off on the Mac, restart both devices, then turn the settings back on.
Test both an incoming and an outgoing cellular call.
I would not assume that Lockdown Mode is responsible. Apple does not identify ordinary phone calls as being disabled by Lockdown Mode. (support.apple.com)
If the Mac continues to report that the devices must use the same Apple Account even though the FaceTime accounts are identical, that message alone does not establish that the accounts differ.
At that point, I would avoid repeatedly signing out of iCloud and contact Apple Support, particularly because the feature previously worked and subsequently stopped after a macOS update.
Using the Product Feedback - and make it known to Apple regarding this ongoing issue
Apple: Make and receive phone calls on Mac
Apple: Use iPhone to allow calls and text messages on Mac
Apple: Continuity features and requirements
Apple: Make a call with Wi-Fi Calling