Donnie Carvajal (8/1/2013)Would you suggest adding the Update Statistics Task to my maintenance plan that backs up the full database every night?

That may be a waste of effort to do nightly. Especially since you are on a non-production instance. Generally speaking you need to find what kind of frequency works for your system. If you do lots and lots of insert/deletes daily may not be frequent enough. If on the other hand your data is fairly static updating stats daily may be more frequent than needed. There is no magic right answer here.

Donnie Carvajal (8/1/2013)I checked the execution plan on the production server as well and I am seeing close to the same values for this query.

The full database statistics updates have finished and I am still seeing estimated rows at 206975. Any other suggestions? See attached for latest plan.

Donnie

"Un-nest" your views. Nested views are generally horrible for performance. I suspect this is what you are running into. Try putting together the same query by un-nesting your views and see what the plan looks like at that point.