Depending on the Vise jaws are they hard, are they junk steel, I've got hardened jaw in some of my vises and I've soft jaw in the cheap ones. So depending on the jaw it could be your problem I've found myself grinding the jaws for a better finish.
Todd