For some reason it always get 169 first, and then gets 110.

Most DHCP servers will give a device the same lease as long as there's not a big lag between connection attempts (and by big lag I mean like days or weeks). Lease duration is often configurable on the DHCP server, can you check to see?