Youtube did the right thing and resolved my complaint within a few hours. And they decided that the clearly fraudulent ad is... not fraudulent.
Way to go, Youtube. Way to go.
It's a little bit ironic that this ad got shown to me while watching @pluralistic on the Daily Show, in anticipation of meeting him on #39C3.