Well, your links will have nick. in front of the domain name if you are looking at them from http://nick.domain.com, but if you are looking at them from http://domain.com they look just fine, right ?
Try to set the base url manually in your config file to your domain name, something like:
'baseUrl' => 'http://www.domain.com',
Also, maybe you need to slightly alter your rules, like: