add this to your css file
.attachment-thumbnail{border:medium none!important}
You could also check the preferences of the gallery to see if there is a way to disable
Can you post your themes functions.php file in an edit on your question. you may be able to filter it out since the theme does a rewrite of the gallery