Você precisa remover os sufixos "th", "rd", "st" ou "nd", do final do número do dia.
Se todas as datas forem dadas no mesmo formato que você especificou 28th February 2016, então você pode usar uma fórmula como a seguinte para convertê-lo em um valor de data, por exemplo, se a data estiver em A1, em outro uso de Célula / Coluna:
=DATEVALUE(SUBSTITUTE(A1,MID(A1,FIND(" ",A1)-2,2),""))
Então, quando você aplicar Format Cells->Date(e o formato que quiser), ele será exibido conforme necessário.
Explicação para a fórmula acima :
O objetivo é substituir o th / rd / st / nd com uma string vazia, em números como "1st", "2nd", "3rd", "4th", etc. E, substitutepode fazer isso, mas precisa ser informado que cadeia substituir.
Para extrair o th / rd / st / nd, eu usei MID(A1,FIND(" ",A1)-2,2). Essa fórmula encontra o primeiro espaço, retorna dois e recebe dois caracteres. Esses dois caracteres devem ser um dos th / rd / st / nd.
Agora que temos uma maneira de extrair a string a ser substituída, nós a inserimos SUBSTITUTEpara obter uma string de data reconhecível.
Finalmente, (como você já sabe) use DATEVALUEpara convertê-lo em uma data real que pode ser formatada.