A seascape by Turner which auctioneers had predicted could have become the most expensive work yet by the British artist today failed to find a buyer.