Quoted:
I opened up the side and there is a small black fan about 4 inches around and maybe 2 inches deep that barrely spins when its on.
This part has me slightly concerned.
That little fan is the combustion fan. It should not be spinning at all when calling for cooling, it's a heat only fan.
If its spinning when your indoor blower is running you could
possibly have a large crack in your heat exchanger. You need to have this checked by a professional.
As for your cooling issues and lack of airflow.
Plugged filter = low air flow = iced up coil
Plugged coil = low air flow = iced up coil
Low on refrigerant = iced up coil = low air flow
Failed metering device = iced up coil = low air flow
Restriction in the refrigerant system = iced coil = low air flow
Look for the iced up indoor coil after 1hr of run time, check your filter, if clean call a pro in to repair.
Get that heat exchanger looked at ASAP.