@tri : The steps are correct. However, I would suggest you to upgrade directly to 1.7.5 or better 2.5.1 of Joomla . 1.6 is a buggy version of Joomla, should not upgrade to 1.6 at all !
After you upgrade to 1.7 or 2.5, if the problem is still there, please submit a support ticket giving me administrator and FTP account of your site so that I can check it for you !
Regards,
Tuan