Is this air handler at end of life? Replace outdoor unit at the same time?

Well, we have frozen the coil twice now in the past week - which could be related to the extremely nasty growth all over the coil, or low...