Yea, use what I posted, the second question mark from your url is botching it up, which is why you need to use the urlencode url. Here it is again:
Code:
<a href="http://pinterest.com/pin/create/button/?url={php}echo urlencode('http://www.yoururlhere.com' . $_SERVER['REQUEST_URI']);{/php}&media={$product.image_url}&description={$product.product}" class="pin-it-button" count-layout="horizontal">Pin It</a>
<script type="text/javascript" src="http://assets.pinterest.com/js/pinit.js"></script>