Anyone else notice their local videos ranking lower?

I've had a number of videos ranked at the top or near the top of page 1 for 3 different clients, in different midsized cities and or niches. I used the normal methods; optimizing the video information for each keywords and using backlinking from my favorite fiverr gigs. These weren't low searched keywords, they were for main keywords like: citybusinesstype. Some were ranked above the google places listings. These videos have stayed ranked highly for 4-6 months or longer so they weren't just short term rankings.

A few weeks ago I noticed that all of them have dropped to page either to the bottom of page 1 or to page 2 or 3.

Since they were sticking I didn't do much maintenance, but did add a few links here and there but not much more so I probably got a little lazy.

In the last few weeks I've done various forms of backlinking to try to get them ranked the way there were but none of them seem to be raising in the rankings.

Has anyone noticed this trend with their videos dropping on rankings or once they drop having a hard time getting them to move up again?

I'm wondering if almighty g**gle may have devalued videos in some of thier recent changes.

Thanks, Ron