VPN Is only one example of how the MAC Address may change.
to check the mac Address on Windows, go to the command prompt and type:
ipconfig /all
check the mac address for the first active connection and make note of it.
next time you restart, run the ipconfig command again to make sure it is not changing.