In a large baking dish, mix together the pineapple juice, brown sugar, mustard powder, ketchup, red wine vinegar, lemon juice, and soy sauce. Season with cloves, ginger, garlic, and cayenne pepper. Cut ribs into serving size pieces, and place into the marinade. Cover, and refrigerate, turning occasionally, for 8 hours or overnight.
Preheat oven to 275 degrees F (80 degrees C). Cook ribs in marinade for 1 1/2 hours, turning occasionally to ensure even cooking.
Preheat grill for medium heat.
Lightly oil grate. Grill ribs for 15 to 20 minutes, basting with barbecue sauce, and turning frequently until nicely glazed.