Okay, well I just tried this.. First I did *67 to my other cell, # came up blocked. I then did it normal and my Tmo # showed, then I tried the #31# and it again came up blocked.

I dont know why you *67 didn't work, it worked for me fine. And my call identity restriction is set to off, so i show up on peoples caller id..

weird