SevenCubed - 7:05 pm on Oct 1, 2012 (gmt 0)
I've discovered an interesting side effect happening, more traffic coming in via long tail search for my affected site. Looks like searchers must be getting disappointing results using the previous "servicekeywordname-citykeywordname" search term so they're refining searches by adding one more word "servicekeywordname-citykeywordname-provincekeywordname" and for that the affected site comes up in spot #1 :)
For those who have been affected have you tried searching by adding one, or two at the most, more words to see how well you rank for longer tail terms. If you still rank your site might not be too bad off?