Si mal no recuerdo .. las siglas del pais deben ser del tipo:
"es_ES"
o incluso en "Windows" (si lo usas como servidor) sería:
"sp_SP"
Pese que se puede usar el "nombre completo" del pais .. por mi parte siempre he visto más usar la sintax mencionada que no sólo "es" ..
Un saludo,
pd: Revisate los comentarios de los usuarios de la función en cuestión, tienes links hacia todas las siglas de paises y comentarios de los usuarios que te pueden ayudar:
http://www.php.net/manual/en/function.setlocale.php