GoDaddy + htaccess mod_rewrite NOT WORKING!

Question

I recently started using GoDaddy's shared hosting, but now my htaccess rewrites are not working. Here's the problem:

I go to http://grantman.net/category/software, which should display http://grantman.net/category.php?c=software, but instead it's displaying a 404 Not Found page!

I know my htaccess file is being read, so that's not the problem.

Here's my htaccess file, which is located at /home/content/94/6622794/html/domains/grantman.net/ (site root):

Options +FollowSymlinks
RewriteEngine on
RewriteRule ^info/(.*)$ /info.php?id=$1 [NC]
RewriteRule ^category/(.*)$ /category.php?c=$1 [NC]
RewriteRule ^changelog/(.*)$ /updates/$1.xml [NC]

Any ideas?

Thanks!
Grant

(PS, I put 2 colons in the second url because Stack Overflow won't let me post 2 links)