A wine with a touch of residual sugar is needed balance out the sweetness of most store bought ketchup based BBQ sauces.
Try a Kabinett or Spätlese-style Riesling from Germany or a fruit-forward Australian Shiraz or California Zinfandel.
Please let us know which wine and BBQ pairings you have tried in the comments.