Oh so I see this forum is for paying users. Ok well never mind.

Even after deleting the table and reinstalling several times. I still have the issue were I can't write to the jos_redirection table.

The table does not appear browsable in phpMyAdmin. Does that make a difference. I mean I can't click that button on that table.

JoomSEF Error - Could not save the SEF URL to database: Unknown column 'Itemid' in 'field list' SQL=INSERT INTO `jos_redirection` (`oldurl`, `newurl`, `Itemid`) VALUES ('rss.html', 'index.php?option=com_content&format=feed&type=rss&view=frontpage', '3')

Also obviously this DB user who has full rights can not write to other tables.

Can that user write to other tables?

Yes that user has been able to write to any table in the database till now.
It is the user the database was made for at install. It has all rights as is normal.

I get the same result but I must have a different problem because deleting that table and reinstalling should have taken care of that.