Hey Fluke! Your border images are incorrect and is probably the culprit behind the problems users are having with this otherwise great looking skin.
The border elements should be in .png format with a 96 dpi value.
The dimensions should be:
Border Bottom: 4px high x 1px wide
Bottom Left/Right: 4px high x 4px wide
Left/Right: 1px high x 4px wide
Border Top: 28px high x 1px wide
top Left/Right: 28px high x 5px wide
Hope that fixes things.
EDIT:
Oops! redwing posted and I was still typing