Warnings and Can’t intall/uninstall plugins and more

Ok, so I’ll explain first how I got to where I am.

I installed wordpress on my domain and have been using it mostly flawlessly since.

Recently I changed hosting account. I did a complete backup of all the files and uploaded them to the new host. I then backed up the databasse and created a new DB on the new host and restored the backup to it. I then opened wp-config.php and updated the config to reflect the new database name user pass etc.

Ok, Everything pretty much works except I get the following warning:
“Warning: Cannot modify header information – headers already sent by (output started at /home/content/a/z/z/azzman/html/wp-content/plugins/easy-adsenser/easy-adsenser.php:1176) in /home/content/a/z/z/azzman/html/wp-login.php on line 255”

The plugin sited and the location of the error change depending on what I’m doing. I can’t remotely blog. Google now hates me ?? (complains of errors, similar to that) I can’t install or unstall plugins (except by deleted them) Other than that, the content is there and readable.

I’m guessing I need to change something somewhere to reflect the new host’s setup ???

Any ideas?

The warning is always the same, but the file’s sited change based on what I’m doing.