Premetto che non sono un guru dei css....mi sono solo incuriosito del tuo problema e ho trovato una soluzione piuttosto rozza, però sembra funzionare. Il problema nasce come dicevi dalle dimensioni. Il div occupa il 100% e i bordi escono da questo 100% richiamando così lo scroll.
Per nascondere lo scroll solitamente si usa overflow: hidden; In questo caso funziona con FF ma non è sufficiente per IE, quindi occorre diminuire di pochissimo la larghezza del div:

codice:
body{
	margin:0;
	padding:0;
	overflow:hidden;
}
#test{
	width: 99,8%;  /* attenzione, usa la virgola e non il punto! */
	background-color: Aqua;
	border-style: solid solid;
	border-width: thin;
}