Right-Click on the Diablo 2 Icon and choose Run As Admin...
When you click on Battle.Net it's gonna try to patch, sometimes the patch
runs without admin rights and fails. If it does go to Blizzard's website
online and download the Diablo 2 patch manually, install it then try Battle
Net again.