Here are your parts
Parts for Frigidaire FFHS2622MSA / Refrigerator - AppliancePartsPros.com

Here is the tech sheet
http://manuals.frigidaire.com/p...f/Anderson/240389639.pdf

NOTE: I am assuming that the compressor runs all the time except when the unit goes through a defrost cycle. You can usually hear it but also should be able to feel it vibrating.
If the compressor is cycling on and off more or less normally then it is not a defrost or a sealed system problem.

[COLOR="Blue"]Then he kept checking further and found that the evaporator has ice build up[/COLOR]
It depends on what you mean by ice build up.
If the evaporator coils where clogged solid with ice/frost then it is a defrost problem.
This prevents the evaporator/freezer fan from pulling air through the coils so the freezer temperature rises. This then can stop the production of ice because it has to be down around 0 to 5 degrees F to produce ice efficiently.

[COLOR="Blue"]and the told me proceeded to tell me that the compressor needed repair[/COLOR]
If it is a defrost problem then the compressor does not need replacement.
If the evaporator/freezer coils had frost only in one area then it is probably a sealed system problem and I also would suggest getting a new unit.

I would check the frost pattern on the evaporator coils.
It should be a fairly even coating.
Make sure that the compressor has run for at least half an hour before doing this. If you do it during or shortly after a defrost cycle then you may come up with the wrong diagnosis.
Also check that the evaporator/freezer fan is running.
[COLOR="Blue"]
Since he gave me 2 different diagnostics in a matter of minutes and just a bit worried that I end up paying for something that wont fix the problem. [/COLOR]
It all depends what he did to diagnose the problem.
A raised freezer temperature will stop ice production but there can be a number of causes of this.
Unless you can see the evaporator coils through the vents he would have had to remove the cover inthe freezer to diagnose a sealed system/compressor problem or he would have had to attach gauges to the compressor.

Double check that it is a solid ice build up.

If it is a defrost problem it is usually a fairly easy and not too expensive fix.

Final update.

The service dude and the "boss" man came yesterday to the house. They worked on the evaporator with a heat gun to eliminate the ice build up and also on the back of the fridge but I dont know exactly what they worked on. I know they brought an air compressor of sorts, a tool that had gauges and hoses and a gas tank of sorts.

While one guy worked in the front with the heat gun the other was releasing the gas the fridge had a like replenishing to like "normal" levels. Boss dude told me the freezer side temperature was below normal and when that happens it wont make ice.

Fridge is working back to normal. Total cost of repair $213.