XHTML validation fails under WP2.2 for Multi Cat blogroll

I use 3 main Categories for my blogroll at 200feet.com – yet after upgrading to WP2.2 XHTML validation fails with the following Errors…

1.  Error  Line 119 column 8: ID "links" already defined.

      <li id="links" class="widget widget_links"><h2 class="widgettitle">200feet digs.

      An "id" is a unique identifier. Each time this attribute is used in a document it must have a different value. If you are using this attribute as a hook for style sheets it may be more appropriate to use classes (which group elements) than id (which are used to identify exactly one element).

   2. Info Line 108 column 8: ID "links" first defined here.

      <li id="links" class="widget widget_links"><h2 class="widgettitle">'Ave a look a

   3. Error Line 135 column 8: ID "links" already defined.

      <li id="links" class="widget widget_links"><h2 class="widgettitle">200feet knows

   4. Info Line 108 column 8: ID "links" first defined here.

      <li id="links" class="widget widget_links"><h2 class="widgettitle">'Ave a look a

I used to use the sidebar widgets plugin but am now using the native version.
Is this because I am using 3 Categories for blogroll and not 1? Or is it related to my theme? It validated fine before WP2.2.
Pls help….. I understand the basics but am def not a programmer.