Código :
setlocale(LC_ALL,"es_ES@euro","es_ES","esp","es_CO","es");
Según entiendo, a partir del segundo parametro intenta con cada string hasta que pueda hubicar un idioma valido para el sistema, verdad?. Tengo un servidor usando windows y no logro encontrar como mostrar las fechas en español.
que mas pruebo?