Yo el borde lo hago de otra forma, quizá te es más fácil xD, es mi pequeña chapuza. Cojo lápiz, 1px, color que quieras (el que queda mejor es el negro, normalmente), y usando la lupa, haces el zoom máximo hacia una esquina, das un click en la izquierda, y luego un click en la derecha pulsando shift. Así hará una línea recta, y así con los demás lados. Quizá no me he explicado bien, pero es algo que hago desde siempre y me ha parecido menos complicado. xD. Ah, y en vez de en la misma imagen, se puede hacer en una capa nueva, por encima de las demás, así no habrá problemas de que el borde coja los efectos de la capa, etc.
;P
A ver si toco un poco el Photoshop, que lo tengo abandonado T_T