TheOptimizationIdiot - 8:07 pm on May 10, 2013 (gmt 0)
We have been penalized or flagged for doing something wrong and other SEO experts can't figure it out.
Or they just don't have enough "weight" to rank?
How long have they been online?
Does the main site show up for those searches rather than the specific sites?
Also, why did you decide against adding a subdomain for each of the offices, keep all "applies everywhere" information on the main domain so there is no duplication at all necessary and only put location specific information on the subdomains for the different locations?
BTW: Welcome to WebmasterWorld & You're not banned, you just don't rank. When you're banned you don't even show up for a site:search, so the fact you find anything for the sites when you search for them specifically means you're not banned, which is a good thing.