Error messages that preclude login

I recently had to move my blogs to a new server and now I am having an issue with viewing and logging into the site. At first I thought it was just a plugin that was causing the problem so I deleted it from the plugins folder. When I tried to login again this is what I saw:

Warning: Cannot modify header information – headers already sent by (output started at /home2/lucero/public_html/blog/wp-config.php:1) in /home2/lucero/public_html/blog/wp-login.php on line 267

Warning: Cannot modify header information – headers already sent by (output started at /home2/lucero/public_html/blog/wp-config.php:1) in /home2/lucero/public_html/blog/wp-login.php on line 279

Any idea what this means and what I have to do to fix it?

Also, if you go to my blog – blog.earthformed.com – you will see a “view all posts” link at the top of the page that was not there before I moved it. It’s almost as if some part of the system is trying to modify the header information of the template and it doesn’t like what’s happening. Please, feel free to try to register on my blog and see what error messages you get.

Thanks