Thanks a lot.
It's difficult to say what you need to do without seeing the problem
and the image files you are using.
Can you link to them or a screenshot?
Generally with borders you are best anti-aliasing with a mid-tone grey
- that usually works well with light and dark backgrounds.
Cheers
Biz