Problem at Pollensa Bay and Other Stories  Problem at Pollensa Bay and Other Stories is a short story collection by Agatha Christie published in the UK only in November 1991 by HarperCollins. It was not published in the US but all the stories contained within it had previously been published in American volumes. The UK edition retailed at £13.99. It contains two stories with Hercule Poirot, two with Parker Pyne, two with Harley Quin and two gothic tales. The first UK magazine publication of all the stories has not been fully documented. The known listing is as follows:   No magazine publication of "The Harlequin Tea Set" has yet been traced; the story was first published in book form in the UK in "Winter's Crimes #3" in 1971 by MacMillan ().