Had trouble with Microsoft 365 and while making changes to that program I must have done something because now it shut down access to Microsoft Store.  Error message says: We weren't able to connect to the Store.  This might have happened because of a server problem or the network connection timed out.  Please wait a few minutes and try again.  (0x80072efd).  (My internet is working fine)

I tried the solution for typing Windows key and R...and then putting in wsreset.exe...I get the same message

Now I tried to sign into my Microsoft account on my computer and it says: We couldn't sign you in.  When I go to accounts it says I need to verify my identity...so I put in my password...which worked when accessing my account online...but will not work on my PC.  

Any suggestions

Try disconnect from network and restart your PC and reconnect and try again.

Hi Momma Sesh,

Please take the following steps to have a troubleshoot :
1.Reinstall the network adapter driver from the device manager and then run the built-in troubleshoot tool to have a check .
Control Panel\All Control Panel Items\Troubleshooting\Network and Internet\Network Adapter,Internet Connections
2.Here is a similar issue for reference :
Error Code 0x80072efd in Windows 8.1 Store.
http://answers.microsoft.com/en-us/windows/forum/windows8_1-windows_store/error-code-0x80072efd-in-windows-81-store/80318c03-6316-4096-b651-6a29c85a094d
We can take the links` suggestion as Kevin Bolding posted to check whether the "Network Location Awareness" service is running and check the registry keys` permission.
We also can try the other suggestions as RajithR suggested to have a check .

"Had trouble with Microsoft 365 and while making changes to that program I must have done something "
Has the Microsoft 365 issue been resolved ?
For the Microsoft 365 issue ,we can ask for help from our Office Forum.
Office Forum
https://social.technet.microsoft.com/Forums/office/en-US/home?category=officeitpro

Best regards