Home page 404 after site relocation

I have recently moved my Drupal 6 site to a new server and now the base url (www.bikesonshow.com) is giving a 404 error. I can load it using the extended url /index.php and everything else still works. Hosting company says it's a Drupal problem. Any thoughts on how to fix it?

Tony