Hello. I am trying to find soludion for this problem. I am running kali on virtual machine. My computer is connected to the internet with ethernet cable. When I change my mac address to random one with macchanger, I lose internet connection and can't get it back unless I change mac address back to permanent one.

I tried to change my mac address this way:

service network-manager stop
ifconfig eth0 down
macchanger -r eth0
ifconfig eth0 up
service network-manager start

And different combinations with these commands. It did not worked. I also tried to physically disconnect and reconnect my machine by taking off the cable from the machine and plugging it back on.

I am new to Linux and networking, so maybe I miss something silly. I tried to do some research on the forums but it did not helped me.

My question is: How to change my mac address to random one (-r) on Kali that is running on virtual machine?

If you have any questions to me, please do ask.