Thanks for the reply! I fixed the issue by using the original .mpq file from here:
https://archive.org/details/Diablo_1996_Blizzard
The one I had had only half the size as the original. Anyways, it works like a charm now!

I have the same issue in my computer running Windows 10. Your instructions did not fix the problem unfortunately. Does anyone else have any ideas?