Originally Posted by
dac122
Its impossible for us to tell if you need a new unit, but just to get a ballpark what are your outdoor temps when the unit could not keep up, what are your normal temps for that this time of year (ie where do you live approx.), and what SEER/HSPF is this unit?
It doesn't hurt to get an estimate, but run the other way if they don't do a Manual J (aka load calculation). That is the only way to determine what size unit you need.
If you research and lurk around the HVAC forums you'll find a common theme to tighten your home before replacing a good working system. Sometimes an undersized system can be brought into balance with a home that is tightened up. You can apply these hypothetical changes to a Manual J to get an idea if that's possible.
BTW I think you have one too many zeros on your sq ft.