E46 Guru's please help (Air con issues)

so I need to be pushed into the correct direction before I thumb suck what the problem could be. I hope this makes sense

when the air con is on, the facial vents are cool but you can feel there is some heat coming through (that's including the heat regulator thing in the middle vents is on cold) but when I put the demister vents on or the feet vents on, together with the facial vents, they blow hot but the facial vents are nice and cold.

now being a black car and summer here there is no way I can handle it. I will see a heat stroke one of these days.

I have taken my car in for air con check up no leaks detected and gas refilled with oil. its better then it was I must say but still its nowhere near getting the car cool during a summers day. and going through smash and grab hotspots id rather not have the windows open