Does WOL work from a full power down?
Have you checked the BIOS/UEFI for a setting to enable WOL?
What does this give running on the Ubuntu machine
sudo ethtool <interface>
<interface> is the interface the WOL should be coming in on. for example eth0 or enp0s31f6. If you don't know what the i/f is called then sudo ip link show will tell you what they are. It should also show you the mac address that you need to use with the WOL, but presumably you have already checked that.