Hi,
First try to empty the cache (template_c folder) beneath yout skin1 directory. Then be sure that you upload your new logo to this directory:
http://www.domainname.com/skin1/images/admin_xlogo.gif
Conserving the original filename ofcourse.
Hope this helps!