You pretty much answered this yourself. The query inside your EXISTS statement alone is returning a resultset, which means that your EXISTS statement will always evaluate to be...
I experienced the same problem on a new development machine of ours. The solution was to turn OFF caching on the outlook client. Also, it wasn't just the...