Also try checking the services running on your machine. There should be 4 of them, that have a name starting with "Power Automate". Make sure none of them are stopped. If they are - start them.
If that doesn't help it, it might in fact be a MSFT service being down, as we have seen other users experiencing some random issues today, too. Just see if it starts working after a while.