Read this article and apply the proper (IIS 6 or IIS 7) changes please: http://docs.joomla.org/SEF_URLs_on_IIS
You can also try these proved instructions for IIS 7 http://bit.ly/9InWqv
Support Channels