The biggest problem would be having a truly neutral arbiter, especially when it comes to politics. Would you want your most hated political opponent deciding what's 'truth' or 'lie'? Don't get me wrong, I really hate the crap they pull, I'm just not convinced that anyone could be trusted to run it, because it would be such a clear target for subversion by interested parties.
- taxes on all political advertising, and/or
- penalties on the group(s) responsible for lies
...and use the revenue to offset the lies' impact by advertising the actual truth?
You'd have to somehow prevent bankruptcy protection for those groups else you could just start a new group for each "lie campaign" which spends all its' money and then goes bankrupt whenever penalized...
Of course "them really wanting to solve the problem" is the first bar to get over vs "wanting another stick to beat their opponents with". :-p