t-p on "Displaying without "www" but not with"

I have just purchased a new domain and hosting (within the past hour).

First, it can take anything from 24 - 72 hours for DNS changes to fully propagate. Second, different networks will update at different times during this period. That is, bear in mind that just because one provider has updated their records, it doesn't mean that another will.