Nope, it shouldn't take a long time; once Paul has changed it, it should be there immediately!
Maybe something went wrong when he changed your title (I've been getting php-errors every now and then that are gone when I reload the page)..
I'd send him a pm about it if I were you!