You have to enable Service Broker to get SqlDependency to work. We spent a lot of time at work trying to get this to work in an Enterprise setup. Here's a blog entry about which permissions you need to use.
http://keithelder.net/blog/archive/2009/01/20/sqldependency-and-sql-service-broker-permissions.aspx