You are being tunnel-visioned. It may not be just what happened that weekend. Maybe you reached a tipping point with the data that caused the query to slow down, not just the index rebuild and stats updates. As Jeff indicated, you need to look at this as if the query did change and needs to be tuned.