Has anyone run into an issue where sandbox has been refreshed and the links go back to prod? Is there an easy fix for this?

Not exactly sure, but you may want to review this SA: https://suiteanswers.custhelp.com/app/answers/detail/a_id/30017/loc/en_US