Sorry, will try to cover it all here:
Joomla 1.0.13 (also tried upgrading to 1.0.15)
JoomSEF 2.2.6 (also tried the upgrade from server to 2.2.8, did not change anything)
MySQL 5.0.45
PHP 5.2.6
Apache 2.2.8
Server to PHP interface is cgi-fcgi

Hello, we have some odd behavior we are going nuts trying to figure out. We moved a Joomla site with JoomSEF 2.2.6 installed from an old godaddy hosting account to a new hosting account with Network Solutions. Everything worked fine before the move, now every "clean" url we put in takes you to the home (index) page. To get to any content you have to put in the full "dirty" url. I know the move itself did not do anything because I tried moving it the same way to my local server and everything works fine, perhaps something peculiar about NS's servers? (They are linux, as was godaddy and my local server). Thanks.

*EDIT*
Something new to note, I can also type in the regular Joomla SEO url's, like www.sitename.com/content/view/25, and they work as well. It's ONLY the JoomSEF url's that are not working. I've tried clearing the cache, purging urls, re-creating them, etc and nothing.