The problem you are experiencing is because of your use of "permalinks". The actual problem arises when wordpress tries writing to the .htaccess file which contains more than a certain amount of existing lines. They've been trying to limit its consumption but to no avail. There are no fixes for it other than not using it.
