You can check
http://www.internic.net/whois.html to see who your registrar is when you want to check if its changed or not.
When did you request the lock to be removed?
I think it normally takes around 15 days to remove the lock, thats what I have heard anyway, I normally use namecheap for domains.
if you keep contacting them Im sure they will pay more attention to it