I would use Impex to import your 3.5.1 DB to a clean installed 3.6.8 installation.
I did the very same thing and it worked like a charm. The downside is that the links to threads and posts will change so all you old links to posts etc will not work anymore., but in my case that was a minor downside.