It sounds like the belt is slipping!
Did you wash the engine bay recently or any foreign material on the belt? (i.e. oil).
On the other hand, this part is not clear for me:
"If I turn off the car completely and turn the car back on, the A/C starts to blow ice cold air. after a while it intermittently works or it doesnt. I do hear the compressor come on everytime so that's not a problem I think. but even when the compressor is running, it starts to send out luke warm air."
Is it blowing cold air or luke warm air?