1995 Mercury Marquis

The floorboard on the front passenger side heats up after about 30 minutes of driving. I have replaced the water pump, fan cluth, reservoir cap, plugs and wires. The cat converter seems good. Though the engine temp shows within the normal range, the 'outside temperature' reading rises pretty fast in idle. Normally the difference between the actual outside temp and one displayed inside the car would be about 6 degrees but now the difference seems to be greater and as said earlier rises quickly at idle. I have a feeling the air coming from the fan seems hotter and more towards the passenger side of the car. I dont' know if this could be a reason. The front outside passenger side is definitely hotter than the drivers' side. Would appreciate any feedback.