Използвайте ORDER BY videos.posteddate
select distinct top 5
videos.videoid,
videos.videotitle,
videos.videoname,
convert(varchar,videos.posteddate,106) as posteddate,
videos.approvedstatus,
videos.videoimage,
(ISNULL(videos.views,0.0)) as [views],
videos.privacy,
(isnull(videos.rating,0.0)) as rating,
videos.userid,
users.userid,users.username
from
videos
left outer join
users on videos.userid=users.userid
where
videos.approvedstatus='Y' and videos.privacy='P'
order by
videos.posteddate desc
Вашият оригинал е еквивалентът на ORDER BY convert(varchar,videos.posteddate,106) DESC
Така че сортирате по низ "дд пн гггг", а не желаната действителна дата и час (гггг-мм-дд чч и т.н.)
Предполагам, че това е SQL Server 2000:по памет SQL Server 2005 няма да приеме тази неяснота