USB Ethernet to WiFi Internet sharing does not work

I have a MacBook Pro Retina 2012 running Mojave. I was using USB ethernet on my Mac and sharing that as a WiFi to my android phone. All was stable. Last week I had a partition error while I was resizing the disk and OS had crashed. I had to reinstall Mojave. Now I’m trying to use the same setup. MacBook is getting internet from USB ethernet fine. I then shared the ethernet into my WiFi like last time for my Android. The Android connects to the WiFi but this time keeps saying no Internet. Mac can connect to WiFi, but cannot share internet through it. (I would guess the NAT server is not working or something like it) I don't know how to diagnose the problem and fix it. Please suggest.