FranticFish - 3:03 pm on Mar 6, 2013 (gmt 0)
Their rankings have returned for more than just their brand name: they're back for 'flowers' here in the UK.
I'd love to know what went on behind the scenes, but I think you could make quite a good legal argument that all rankings that Interflora enjoyed up to the latest link buy should be returned if those links were removed.
If Google penalised for a certain set of links, then those links = bad.
If Google didn't take action before then, then it could be argued that everything done to that point was OK with Google, because they didn't act on it.