A former candidate for New York governor who became widely famous online for declaring his rent is "too damn high" is facing eviction for - you guessed it - rent problems.