I have been seeing this a lot at work and at home. At home, a single device will not obtain an IP from the DHCP so it self assigns an IP in the 169.xxx.xxx.xxx range. If I put in a static IP it works most of the time. I only have that issue with that specific laptop at home. ANYWHERE else it works fine.
I have also seen this a work with Windows 8 surface tablets. I can connect a students surface to our open network but not any of the 4 secure networks we have set up.
In both situations I have tried 'ipconfig /release' and 'ipconfig /renew' Release tells me that it can be performed because no media is connected and renew just sits there and doesn't renew the IP at all.