Yes, it should.
You see, when I said "nameserver" before, I meant "nameserver". Easy to get confused... ;)
Name Server: dns010.d.register.com
Name Server: dns071.a.register.com
Name Server: dns080.b.register.com
Name Server: dns126.c.register.com
That says that either you haven't updated the nameservers correctly or you need to be patient. Check that with your registrar and if they are right wait a while longer. if they aren't right, then fix it. They should be pointing to Hostgators nameservers, not these ones.