How long should it take to rename tabs?

I try to rename a tab and it appears as though it is processing the request but 15 minutes later it is still processing. How long should I wait before realizing it is not working. I have tried several times and the changes never take. The longest I have waited is about 30 minutes. Should it take that long? Is something wrong? Anyone have any advice?