Struggled to find a solution and tried pretty much every step listed on the first 4 pages on the microsoft support site. This finally did it. Especially step 2
Step 1:
1.1) Press Windows+R (Open Run)
1.2) Execute gpedit.msc. It will open the Local Group Policy Editor.
1.3) Follow the dropdown options as:
Local Computer Policy -> Computer Configuration -> Administrative Templates -> Network -> Lanman Workstation
Then Enable the Enable insecure guest logons
Try to access the devices over the network once.
If it does not works then Step 2 can be followed.
Step 2:
1.1) Press Windows+R (Open Run)
1.2) Execute gpedit.msc. It will open the Local Group Policy Editor.
1.3) Follow the dropdown options as:
Local Computer Policy -> Computer Configuration -> Windows settings -> Security Settings -> Security Options
Then Disable the Microsoft Network client: Digitally sign communications(always)
While searching for solutions, I could found a lot of solutions and most of them have been included in this thread. As above steps worked for me, I thought of including them here.