There's probably another CSS statement controlling the logo size. I noticed that with Fashion Mosaic template.
It sounds like you might not be using Firebug. If you plan on doing more CSS play, u really need Firebug.
Hopefully you've figured it out by now
If not, post back.