On the custom ROM I'm using (James Rom D500) there is something broken with DHCP setup, so, even if the USB tethering is active from phone settings, the computer will never receive a valid IP address.
These steps worked for me for setting up a static IP address:
Laptop configuration (from GUI)
- Address: 192.168.42.121