Hola
He tomado tu html y le he hecho un par de correcciones:
- tenías atributos id duplicados
- tenías atributos id con caracteres no válidos
- te sobraban aperturas de capa
Aquí lo puedes ver. No he usado tus estilo sino que he puesto solo el margen para el fieldset. 100px por lado, que es bastante evidente y lo notarás.
Código HTML:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<title>Documento sin título</title>
<link href="css/p.css" rel="stylesheet" type="text/css">
<style type="text/css">
fieldset {padding: 100px;}
</style>
</head>
<body>
<form name="form1" method="post" action="">
<fieldset>
<legend>Datos de Usuario</legend>
<div>
<label>Usuario</label>
<input name="usuario" type="text" id="usuario">
</div>
<div>
<label>Contraseña</label>
<input name="contraseña" type="text" id="contrasena">
</div>
<div>
<input type="submit" name="Submit" value="Enviar">
</div>
</fieldset>
<fieldset>
<legend>Datos de Trabajo</legend>
<div>
<label>Nombre y apellidos</label>
<input name="usuario" type="text" id="usuario2">
</div>
<div>
<label>calle</label>
<input name="contraseña" type="text" id="contrasena2">
</div>
</fieldset>
</form>
</body>
</html> Si no te funciona. con lo que tienes, ve agregando los estilos uno a uno y mira a ver que pasa.
No lo he podido probar en Explorer, pero en Firefox y Opera funciona bien.
Felicidad