It could be that the profile in question is using some of the relays that you removed.

Take a look at the recommended section in the relay list. Those are the relays used by folks you follow.
Log In
App Logo
Feeds
Relays
Notifications
Messages
Groups