I had the same issue. I had 1 wine that I traded away (don't ask). Then I took a city with 2 more wine and made it a puppet. However, I continued to have no wine. I tried to pillage+rebuild the plantations, I tried annexing the city, no luck. It was only when my trade deal ended many turns later...