domain does not work without www prefix, but with it it does

[bulbish]

when i type paulgtremblay.com it does not work,
but when i type www.paulgtremblay.com it does..

What can be the problem?
I use a php redirect on my site.