Taking the footings down 4 or 5 feet is below frost level and that shouldn’t be an issue as it sounds like they did the right thing for some areas of the country.
There are areas of the country that have poor soil which requires additional work when pouring and installing the footings before the block goes up. My guess is that your location might be one of these areas. Here in Maricopa County AZ there are many locations where subdivisions were built without regard to soil problems, and after several years the homes started having problems with cracks both inside and outside walls. The original builder had to come back into the area to make repairs.
There was something they did to the homes to reestablish the footings and cement slab flooring of the home by forced pumping of a different substance under the home. I can’t remember the details but it happened to too many homes in several areas and neighborhoods in the suburbs of around Phoenix.
http://www.azgs.az.gov/HomeOwners-OC...oblemsoils.pdf
http://www.maricopa.gov/aq/divisions...ndixF-0404.pdf
Not knowing your location, it’s hard to say what might have happened – poor materials & workmanship or a soil issue. I would think if its soil other homes in the area might have a similar problem if you’re in a new neighborhood. You might want to check with others around your home.
On another point of view, it might simply be a poor mixture of cement when adding the cinderblock. Is any mortar flaking or falling out of the joints? You might have to try picking at the joints it with a screwdriver or nail to see if the mortar is the issue. However it sounds like the zig-zag cracks could be “normal” settling although not desirable.
Is there any cracking of the floor? And what area of the country are you in? How old is the home?