Åpner du PDF fra nettleseren eller en PDF lagret på skrivebordet ditt?
I instillingene til Internet Explorer så kan du velge å åpne pdf'er fra nettsider i adobe reader i stede for direkte i leseren. Det løser ofte det problemet.
Pass på at du også har siste versjon av Adobe Reader. Egentlig, hvis du virkelig bruker internet explorer, så burde du finne på noe annet der også :P