This blog post that I wrote a few months ago also explains the same issue, and may be of interest for those looking for a separate explanation:

http://www.cloudera.com/blog/2010/04/cap-confusion-problems-...