Takim oto radosnym komunikatem powitał mnie dzisiaj WordPress nad którym pracowałem. Stało się to oczywiście po zmianie prefiksu tabel. Okazuje się że poza samymi tabelami, także parę opcji wymaga modyfikacji.
Rozwiązanie znajduje się tutaj: http://beconfused.com/2007/08/28/how-to-solve-you-do-not-have-sufficient-permissions-to-access-this-page-in-wordpress/