It is normal for an air conditioner to lose its efficiency over the passing time period becausethere are several such AC parts which might start misbehaving...
Your air conditioner is certainly in some serious trouble if there is too much ice present on the device and in that case, you should try...