Now this IS depressing. Definitely sounds like some sort of penalty.
Jaffstar, I see from another thread [webmasterworld.com], you used the re-review page [add.yahoo.com].
It's pretty disappointing they didn't even respond.
Did you previously have a decent amount of pages indexed or has it always been homepage only?
Let's assume for a minute both of you don't actually have a penalty - what are your linking characteristics?
- Number of links
- Rough PR of inbounds
- Ratio of homepage:deep
- Rato of one-way:reciprocal
- Anchor text variation