Make sure they cleaned your coil. I had the same problem years ago.....the coils were clogged preventing airflow causing the coils to freeze up.
Yes, and short cycle the compessor as the poster described.