Views show different results for anonymous and login user

I just upgraded my site to Drupal 7, and adding new theme. The blocks on the theme are nodes from views. Unfortunately the blocks show different results for anonymous user and login one. I have checked the following:

- Turn off drupal all cache, even remove boost
- Turn off all views related cache (view cache and block cache)
- Check anonymous user has permission to view published node. In fact they can view the node if the url is supplied to them.
- Nodes all have published status

Both Views page and block result in the same number of nodes, but a number of recent nodes disappear completely in View result when anonymous browsing the page url or looking at block on the frontpage. The result is the site seems not updated for anonymous users.

The query in my view has nothing to do with user:

"SELECT node.created AS node_created, node.nid AS nid
FROM
{node} node
INNER JOIN {field_data_field_vocabulary_1} field_data_field_vocabulary_1 ON node.nid = field_data_field_vocabulary_1.entity_id AND (field_data_field_vocabulary_1.entity_type = 'node' AND field_data_field_vocabulary_1.deleted = '0')
WHERE (( (node.status = '1') AND (node.type IN ('news')) AND (field_data_field_vocabulary_1.field_vocabulary_1_tid IN ('1', '2', '18', '144')) ))
ORDER BY node_created DESC
LIMIT 25 OFFSET 0"

Anyone could shine some light in this issue would be much appreciated!

Thanks