Internet access could always have been taxed... I'm not sure what in non-Title II classification would have stopped that. Congress can slap a tax on just about anything they'd like.
In fact, if you were to believe Comcast, there are already regulatory fees and taxes associated with my internet access (non-TV).