Code to show the "validated" image doesn't validate ;))

When I validate a document as XHTML 1.1, I get the following code to insert
a "w3c xhtml" image, but when I insert this code, the page doesn't validate
anymore ! In fact, this code uses the "height" and "width" attributes, which
are deprecated in XHTML 1.1 ... This is easy to correct (use css instead of
attributes) but shouldn¹t the validator always give correct code ? ;)

<p>
<a href="http://validator.w3.org/check/referer"><img
        src="http://www.w3.org/Icons/valid-xhtml11"
        alt="Valid XHTML 1.1!" height="31" width="88" /></a>
                                ^^^^^^^^^^^^^^^^^^^^
                                    problem here
</p>