there could be a high resistance connection between the air conditioner and the outlet, this will cause the local connection to over heat... or the wiring in the wall could be an inadequate size. how many watt air conditioner are we talking??

if anything you could always cut the plug off and get another one and put that on the wire. if it is only the plug on the air conditioner that gets hot i would cut it off and replace it.