da ... ce pot sa spun decit ca "order by" este suportat in view doar cu conditia sa fie TOP
asa incit query-ul trebuia sa arate
select top 100 percent denCategorie,CodCategorie from Categorii order by denCategorie

Esti ABSOLUT sigur ca mergea in 2000 ? Poti da definitia view-ului ( create view ...)

"TOP 100 percent" te pacaleste, dupa cum se vede din link-ul dat de Razvan.