You mentioned that you recently migrated your site.. it is possible that some of these URLs are going through a redirect?
If the redirect isn't passing the referrer through the headers you might be losing your "Paid Search Detection" which looks specifically at the referrer being a known search engine.
However, as I was writing that, I realized you are using "ANY" not "ALL" in your Paid Search Rule....
Since I can't access your data, I am just wondering if there is a chance that your actual "v0" is failing to get set, and allowing the Marketing Channel to miss it?
What if you set your Marketing Channel rule to look specifically at your Query Parameter, rather than the 1 week attributed campaign eVar? I am already concerned that using an eVar set to 1 week (unless you changed the default) could have been mis-attributing data all along....