If your .htaccess is not writeable (unix rights 777) then wordpress can not auto-update that file. Either set it to those rights OR manually update it. Not sure about older releases of WP, but WP2 gives you the code to copy and paste into your .htaccess