I'm trying to setup WordPress on someone else's shared hosting package but aren't have any luck getting permalinks to work.

You can see the problem here (click on any of the internal links) ... http://nzicehockey.co.n/ryan/

I checked, and the server is running mod_rewrite so I assumed it should all work flawlessly, but it isn't At the moment it's setup for /%year%/%monthnum%/%postname%/, but the problem persists no matter what permalink structure I use.

Any ideas on what the problem could be?