FaceTime and iMessage are stuck loading forever on my MacBook Air M2

So I bought an M2 MacBook Air 2 days ago. I'm getting used to it, having only had experience with iOS and Windows. I've set it up with all the apps I need, however, when I try to log into FaceTime or iMessage, the app gets stuck in an infinite loading loop. I have even left the apps overnight, but then wake up to disappointment. I have no idea what causes this. I have tried different Apple IDs, but nothing. iMessage and FaceTime work fine on my iPhone 15, but I cannot get them to work on my laptop. I have tried the solutions on the forum:

If you can’t turn on or sign in to iMessage or FaceTime on iPad, Mac, or Apple Vision Pro - Apple Support.

I have even tried some sketchy keychain access deletion of some IDS's or whatever, I don't fully understand that. I have contacted apple support and while the agent was helpful, they didn't solve my issue. Instead, they offered to redirect me to an apple engineer/technician, but the problem is that I am in an unsupported region and cannot call or receive calls from them. The thing worth noting is that when I type in the wrong password in the login screen, it instantly detects that it's wrong, but when it's right, the infinite loop starts. Sometimes, FaceTime starts with the screen "Signing into FaceTime/You can make or receive calls from this Mac once FaceTime is activated." but that too is stuck loading forever.

Has anyone else faced this issue?