Reverted changes as you suggested and get the following source code:
Google Chrome (Mac):
<a class="site-logo" href="https://www.portcullisconsulting.co.uk/" title="Portcullis Consulting | Creative technology driven by business insight"><img src="https://www.portcullisconsulting.co.uk/wp-content/uploads/2014/05/Logo-with-Drop-Shadow.gif" alt="Back Home" width="" height="" style="max-width:250px;max-height:100px" /></a>
Firefox (Mac):
<a class="site-logo" href="https://www.portcullisconsulting.co.uk/" title="Portcullis Consulting | Creative technology driven by business insight"><img src="https://www.portcullisconsulting.co.uk/wp-content/uploads/2014/05/Logo-with-Drop-Shadow.gif" alt="Back Home" width="" height="" style="max-width:250px;max-height:100px" /></a>
Safari (Mac):
<a class="site-logo" href="https://www.portcullisconsulting.co.uk/" title="Portcullis Consulting | Creative technology driven by business insight"><img src="https://www.portcullisconsulting.co.uk/wp-content/uploads/2014/05/Logo-with-Drop-Shadow.gif" alt="Back Home" width="" height="" style="max-width:250px;max-height:100px" /></a>
So, I guess that Safari, Chrome and Firefox manage to display the image without the width and height specified, but IE 9 on Windows 8 doesn’t.
Don’t use IE myself but I guess there are still a lot of unenlightened individuals who do!
FYI – I’m hosting site on 1and1 servers (Linux) and installed WP via FTP, not the one-click install offered by 1and1 Control Panel.