Викториан,
заэкранируйте косую черту в обратном теге и будет вам счастье валидное )))
'<span><\/span>'

Помогло! Что ж я раньше не додумался... А не подскажите, в таком случае, почему с другими тегами все срабатывает нормально? То есть я могу так же спокойно вместо SPAN вставить iframe и все работает отлично. Или у span есть что-то, чего нет у других тегов? Я даже спецификацию почитал, вроде все по правилам делал...

/s /v /t /n /r /.... спецсимволы

Вот же спецсимволы, там обратный слеш используется. http://javascript.ru/basic/regular-expression

это спец символы регулярок. причём они к управляющим ?http://ru.wikipedia.org/wiki/%D0%A3%...%D0 %BB%D1%8B
да чего то я загоняю ,слеш не тот поставил...
Значит глюк валидатора это, если с другими тегами всё норм