This is not surprising. Rand Paul, similar to his father Ron Paul, has very libertarian political views which means they prefer no government involvement, not just in the Internet but anywhere. This is not as good as it sounds.
For example, he doesn't support FED in controlling money supply. But FED was instrumental in making USD the most stable currency in the last 100 years.
He doesn't like energy regulations and believes free market should dictate the energy prices. Too bad when California deregulated their energy market, the prices went up 10x in some cases due to market manipulations by Enron and similar.
And then there is his religious agenda like anti-abortion, anti same-sex marriages, anti mandatory vaccination etc...
Just because he supports one or two policies we like, doesn't make him good candidate overall. Even a broken clock is right two times a day.