also: Du kannst Dich von Deinem PC aus weder mit dem FF noch IE (oder Opera) auf paypal.de einloggen.
Bleibt noch zu klären, ob das die Seite http://paypal.de oder https://paypal.de betrifft (also SSL oder plain).
Generell scheidet aber ein FF-Problem wohl aus, somit bleibt noch der Rechner.
Prinzipiell kann natürlich ein Schädling am System sein, überprüfe das einfach mal mit Deinen Scannern (Virenscanner, Malwarescanner) oder HijackThis.
Es könnte auch sein, da paypal beliebtes Ziel von Fishingangriffen ist, dass entweder Dein Zugangsprovider ein DNS-Problem hat (überprüfen: in Windows start->ausführen->cmd eingeben, dann ipconfig /flushdns).
Dadurch wird Dein lokaler DNS-Cache geleert. Dann die Verbindung zum Netz trennen, FF neu starten, Verbindung wieder aufbauen und erneut versuchen.
Nächstes Problem könnte die hosts-Datei sein. Evtl. hat Schadsoftware versucht, hier eine globale Umleitung von http://paypal.de/com zu installieren.
Öffne die hosts-Datei (zu finden unter XP: c:\windows\system32\drivers\etc). Öffne diese Datei mit dem Editor (notepad) und schaue nach, ob irgendwas zu paypal drinnensteht. Wenn ja: eine Kopie der Datei unter z.B: hosts.BACKUP anlegen und aus der Originaldatei dann alles rauslöschen was in der Form paypal 111.111.111.111 dasteht.
Dann erneut versuchen.
Wenn alles nichts geholfen hat, dann teile mal mit, welche Firewall und Scanner Du installiert hast.