Removing Devices not working

Maybe connecting via Plex Relay service?
Disable Secure Connections in Settings → Server → Network and restart PMS.

Reference: