Using server 2003 and sql 2005 sp3.
MS Link I found:http://support.microsoft.com/kb/926292
" The SELECT statement uses the TOP (100) PERCENT expression.
" The SELECT statement uses the ORDER BY clause.
When you query through the view, the result is returned in random order.
But for some reason the patch is not fixing the problem.