Almost none of the generated MACs work

[Auditormadness9]

I mine is a DHCP, so on MAC change, IP also changes. With my default MAC, incrementing or decrementing once or twice changes the IP successfully but none of the others give me internet access (stuck at identifying). Now same with chmac, any MAC address it gives (especially Atheros, when it's supposed to have a high chance of working) DHCP doesn't give it an IP (no network connection). Any way to solve this?

Thanks in advance.