Comment 4 for bug 833841

This looks very much like you've installed packages from the xorg-edgers PPA which have been multiarched and then downgraded; that's (unfortunately) not supported.

Alternatively, you might be mixing versions - the nvidia packages in xorg-edgers are multiarched, and they won't install with mesa from Natty.