Full Frame Theme Spam Links

My website - using the Full Frame theme - has been injected with spam links. They are floating all over the site. My hosting company has been great about trouble shooting, but advises that the theme needs to be replaced. Can someone help? http://www.danafontaine.com