My heat on full blast with the engine warmed up whether it be vent, bilevel, heat, etc isnt toasty... More lukewarm

Checked my engine bay and no coolant leaks. Both top and lower rad were hot but the radiator itself wasn't hot(I could touch the top with barehands and barely warm. This was after a two hour drive through the mountain passes in about 20 degree weather.
I'd also like to state that I have cold air from outside it seems "leaking"/ coming into the cabin from the big black box underneath the glovebox, more specifically the left side of the black box that mates up to the next black part closer to the center. When I turn the level of air up on any hvac setting to anything past 2 I get a very audible vibration/shaking noise coming from leaky area. My dash was taken out and reinstalled for a wiring harness transfer and it might not have all been properly bolted together I'm thinking or I just need to reseal it somehow. Why is cold air coming out of it though and is it related to my shittay heat issue? The heats never been an issue before but lets see what you all think?