It sounds like you might be experiencing bad parameter sniffing... possibly. Recreating the view forces a recompile of the plan. If your statistics are aging over the week, but not enough to force a plan recompile, entirely possible, you may see the type of behavior you're seeing. Forcing a scheduled recompile on the plan is one possible solution. You could also try manually updating the statistics.