Rebooting my router did not fix my DNS problems. I have discovered the cause of the problem, however.

Please write in your guesses. First correct answer wins a prize.

(I am going to bed, please feel free to continue speculating in the replies, I will post tomorrow with an explanation of what went wrong and how I fixed it)