500 internal server error on wp-admin only

I am getting a 500 internal server error when I try to log into www.mysite.com/wp-admin/ and www.mysite.com/wp-login.php.

• The actual site is up and running just fine so it cannot be a database error.
• I have stripped the plugins from the site through FTP.
• I have re-copied the .htaccess file and put in what WordPress recommended.
• I even went in and define('RELOCATE',true) as WordPress suggested.

None of these worked. I am not sure what else it could be because the main site is working just not the admin side. Has anyone come across this issue? If so, how did you fix it?