Australian Vintage has seen its first-half sales and profits struggle as a fall in lower margin sales and higher costs hit the bottom line.