In alcuni i browser, i margini verticali del paragrafo vengono resi all'esterno del div che lo contiene.
Basta un padding verticale di 1px (o un bordo verticale) sul div per contenerli.