I have tried setting uline for services.domain.com, localhost, 127.0.0.1, external IP and all of them (with reloads and a rehash) and problem persists.
E2A---
Should maybe add that after the alleged nick change, if I change nick manually and then try and switch back to the protected nick, it is being held by Services Enforcer.