Hell I'm no wine expert, but I sure do like the stuff. So I reckon It could be the cork.

I like Shiraz'es with spicy food (is that a word?). Mexican included. I don't much care for Ausie cabs, but they sure do make a good Shiraz. Try that next time. A real bold one. One of the Penfold's bin brews.