I've always had this issue for a very long time, but it hadn't happened again for ages, until now.
I was playing on HRE server, got disconnected and, when attempting to rejoin the server, got that message - your profile name is being used by another player - until several seconds later, when I could finally join the server.
Now, the peculiar thing about this time is that it came alongside error lines.