I partially agree with you, and since you make multiple points I'll break it down.
The name obviously no longer covers the range of devices supported, but what else would you suggest? DNLA Server? Meh...
The current name in short "PMS" sounds like a solid logical followup (bit of a tricky term in English speaking countries though).
As for the icon change to logo, I agree that was not a move for the better, at least not on the PS3.
The old icon may have been a boring green triangle that appeared everywhere as icon, but at least it stood out in the menu of the PS3.
Apart from that, the logo as seen on top of this page is reduced to a hardly recognizable grey rubble icon on my TV, so the "PS3 media server" engraved on the PlayStation that works nicely on computer displays cannot be seen or read on PS3, making it a generic image of a PS3.
And here is the strange thing... I _am_ browsing on my PS3. Why would there be an image of a PS3 in the menu of my PS3?
Does not make sense and makes things more confusing than strictly necessary.
The best thing would probably be to come up with a good and recognizable logo for PMS. But that would be ages of fighting over personal tastes.
So the next best thing: why not use the logo of the OS on your computer for an icon?
It would be clear where to look, since the OS logos are all bright and recognizable.
It also makes sense to look for your computer on your device ("On my PS3 I'm looking for my Mac... Hey, the blue smileyface! That must be it!").
And best of all: I have created an issue with a patch and ready-made images attached