So spontan würde ich zwei Dinge versuchen:
1. Den Namen auf dem Palm Pré und PSP prüfen oder sogar mal ändern und dann nochmal schauen.
2. (Weiss jetzt nicht wie die Konfigurationsmenüs bei der FritzBox aussehen)...
...aber kannst du dort keine Namen für zugreiffende Geräte vergeben? Ev. diese Geräte fix eintragen lassen (statische IP)?
Vielleicht kannst du so die Namen fix vergeben