Grant, I think you called it. It looks like the new cardinality estimator appears to be causing our queries to run much slower. We changed the compatibility mode to 2012 and that fixed it.