Maybe your not in a 3G area? The more I read your responses to advice, the more I'm thinking this is a ESU issue.
That is what I was thinking that is why I asked how they are flashing a ROM. If they are using Rom Manager (which a lot of Cyanogen users do) there could definitely be a bad download.