When posts are being previewed WordPress appends a query string to the end of the url.
The permalink settings are not applied until the post is published. While the post is in draft status the preview link will be yourdomain.com/?p=1119&preview=true where p=xxxx is the post id number.
Once the post is published and you make changes and want to preview, the preview link will be
yourdomain.com/%year%/%postname%/?preview=true&preview_id=1119&preview_nonce=6xcade32bz
Where %year%/%postname%/ is your permalink settings and preview_nonce is a security feature to prevent others from previewing your posts.
Can you give us the URL that the preview post link is going to. Then when clicked give us the url that is in the browser window. This will determine where the problem is.
You can also try to manually enter the preview link into the browser to see if that works.