Complexity and Cautiousness Results for Reasoning from Partially Preordered Belief Bases