You have to escpae the meta characters before using them as selectors by double backslash.
Do this:
$('a[xlink\\:href=#'+value.id+']').addClass("foo");
jQuery doc says:
To use any of the meta-characters ( such as
!"#$%&'()*+,./:;<=>?@[\]^
{|}~` ) as a literal part of a name, it must be escaped with with two backslashes: \. For example, an element with id="foo.bar", can use the selector $("#foo\.bar").