se uso mktime()

echo strftime("%d %b %Y",mhtime($RecNA["Date"]));

mi da:
14 Sep 2011

e non è ancora esatto visto che la data è oggi.