Did you pickup the bag at SFO and take it through customs? From your description it sounds like you checked it at CDG and were just expecting it to appear at PDX.
If you did pick it up at SFO, do you know at about what time you dropped it off again for the PDX flight?