This solution would work as long as you can access phpmyadmin on your host server. 
It basically involves creating a new user and copying and pasting that encrypted password into the User#1 password filed in the users table of your Drupal database.