Maybe it's a recycled dhcp address. Did it work previously and then stop one day?

It's also possible that reddit is just blocking an entire block of IPs because of lazy administration and you got caught up in it. 

 First time I checked was yesterday, but I have this VPS for more than 1 year now.