If it is a cable modem, DHCP release won't do it unless you release for 6-24 hours, then renew. You need to change the MAC for in your router in order for the cable modem to re-provision a new IP.
The IP address you mentioned way up there (69.116.xxx.xx) is the WAN IP which belongs to the line itself. That is what you want changed. You local ethernet IP is also called the LAN IP and is the IP of the ROUTER. Go back to your wireless connection in your system tray. Right click, choose status, click the support tab, look at the very first number. Skip the next number and look at the one after that. 
WAN is how the world sees you. LAN is how the network sees itself. You don't have to understand any of this for it to work. You can simply do it, and figure out how it works by thinking it backward after-the-fact. Access your router using the LAN number. Change the MAC, and the cable modem will get a new WAN number after you reboot it.
As odd as it sounds, changing a number in one unit for one kind of thing causing a change to a different number in another unit entirely, well... that's how it works.
If you analyze it, it will make no sense. If you do it, it will work. Stop thinking. http://192.168.1.1 - log in - change mac in the router - reboot the cable modem (not the router).
Done.
 | 
