No te recomiendo usar hr por el tema de las compatibilidad en los navegadores (ie) te conviene darle al div un border-bottom o bien crear un div con 1px de alto para mostrar esa linea.
Tenias un </div> de mas. Bueno igual lo dejo.
.cuerpo
{
float:left;
height:191px;
width:101px
}
.contacto,.Sugerencias,.publicidad
{
background-color:#336666;
font-weight:bold;
}
.contacto
{
margin-bottom:23px;
}
.gris
{
background-color:#999999;
height:78px;
width:101px;
border-bottom:1px solid black;
margin-bottom:23px;
}
.Nombre
{
background-color:#CCCCCC;
}
.test
{
background-color:#00FFFF;
}
.publicidad
{
height:49px;
width:101px
}
<div class="cuerpo">
<div class="contacto">contactoTemas</div>
<div class="gris">
<div class="Sugerencias">Sugerencias</div>
<div class="Nombre">Nombre: as - </div>
<div class="test">this a test222</div>
</div>
<div class="publicidad">
Publicidad
</div>
</div>