Yeah there is definately something wrong there.
It's max three days but usually happens fairly fast, usually.
I take it the hosting company is setting up the domain for you, pointing the dns etc?
What is the domain name? There are some tools out there that you can check DNS records to see if everything lines up.