Thanks richerr for your feedback.
Yes, I did have Easy WP SEO installed which very well could have been the issue.
Since my original post here, we have updated to the latest version of WooCommerce Version 2.0.19 and now have not experienced the problem again.
Thanks again for you input. Best of luck!