I received this link from DriverSide which is very helpful.
http://www.aircondition.com/tech/questions/82/
I was able to verify that under the right conditions, my condenser fan was indeed working.
The primary suspect is the compressor which does have a whine and is unable to maintain much differential pressure while at idle. I have not ruled out the expansion valve.
I will probably replace the compressor in due time as well as the expansion valve and dryer.