А где запускается запрос, в QA или из приложения?

А какая у сервера аутентификация? NT или собственная?

Для базы, случайно, не установили dbo use only?

С логином врятли что то случилось, а вот владелец базы мог поменяться. Посмотрите, кто сейчас является владельцем и если не тот, кто нужен, используйте sp_changeobjectowner для установки правильного владельца.
Вот вырезка из рассылки:

Лучше, если владельцем всех объектов будет dbo. Это избавит Вас и ваших
пользователей от ссылки на владельца объекта (dbo можно опускать).
Кроме того, если объект создаe:т sysadmin, то владелец получается dbo.
Иначе Вам для смены владельца придe:тся использовать процедуру
sp_changeobjectowner. И, кроме того, вы должны для этого быть одним из
db_owner, db_ddladmin или членом серверной роли securityadmin.
Вообще, сама процедура смены владельца объекта БД может оказаться
кропотливым занятием, если для этого Вы будете вынуждены внести
исправления во все пакетные файлы, скрипты, запросы и другие сценарии,
где упомянуто это имя владельца. Dbo - же останется собой всегда.

Странно, я был уверен, что если testuser включён в db_owner, то ссылку на владельца объекта указывать не надо... Поскольку аутентификация собственная, всякие траблы с учётной записью NT, по идее, тоже исключаются. Значит пробема, как мне видится, в самом пользователе testuser. С ним точно ничего не делали?

Саша! У тебя помоему это:
http://support.microsoft.com/support/kb/articles/Q255/0/67.ASP
По крайне мере очень похоже и могло пройти незаметно...

Не уверен, что так просто. Возможно потребуется переприкрепить файлы. В рассылке об этом было "Восстановление связи между пользователем БД и его login" , возможно это наведёт на мысль...
Если я правильно понял, база тестовая. Может проще написать скриптик, что бы для всех объектов овнером стал DBO?