It looks very like the 1856-60 label with the border cut off. That auction looks like it was three or four days ago.
Agreed - it looks like someone tried to trim the edges of the label, they are very roughly cut.
I see no reason to doubt the authenticity of that set.
Estimate £200-£300!
Looks like a 3.5 inch set, I'm guessing it went for well over a grand.