[SOLVED] URL adds /index.php/ to all Albums after move to new server

I moved my Gallery to a new server today. All files, folders and SQL Database made the move without any apparent issues. EXCEPT, I found now that all album URLs have /index.php/ in the middle where they didn't on the old server.

For example, http://arnaut.homelinux.com:8080/nature used to be a valid URL on my old server. now it no longer works as previously written. However, the following link now DOES work http://arnaut.homelinux.com:8080/index.php/nature

Any thoughts on what may have broken the old links and what is necessary to resolve? I would really, REALLY like to have the old URL format back again.

Thank you, in advance, for any assistance!

~Christian

Thank you!