Thanks, Scott.
So, from your description, it sounds like I need to remove the weather stripping, put down trim boards, and put the weather stripping back.
Now that I think about it, I'm pretty sure the door had trim boards already. I think the installers may have broken the trim while...