Views & CCK fields may not always produce the desired results. Currently there are 2 known problems. One being with showing random results and one where you filter on a CCK field that can have multiple values.
Random sort bug:
http://drupal.org/node/140061#comment-1043325
Multiple values bug:
http://drupal.org/node/140061#comment-1530618
