In a small bowl, combine the first four ingredients; rub over pork. Place on a rack in a shallow roasting pan. Bake, uncovered, at 425° for 25-28 minutes or until a thermometer reads 160°.
Meanwhile, in a small saucepan, combine the cranberries, 1/4 cup orange juice, ginger and cloves. Drain oranges, reserving juice; set oranges aside. Add reserved juice to cranberry mixture. Bring to a boil. Reduce heat; cover and simmer for 5 minutes. Combine cornstarch and remaining orange juice until smooth; stir into saucepan. Bring to a boil; cook and stir for 1 minute or until thickened. Fold in oranges. Serve with sliced pork.