Thanks to all for the advice! I've been doing much of what has been suggested, but maybe I'm not letting it age long enough. My local brew shop gives me very drinkable red wines without yeasty flavour in just over a month...
Also, I've only had this issue with the Reds, my whites turn out ok...