Hello Ardi!
I am using Painter 8 and I have this problem. The "draw zoomed-out views using area-averaging" setting does not seem to make any difference whatsoever. Zoom levels other than 100% have terrible aliasing artefacts. It looks really bad when you have a repeating pattern, like a canvas texture. This really gets on my nerves. I have to open the file in Photoshop to see what it looks like zoomed out. I should be able to do this in Painter, but it looks so aliased that I can't get a good idea of what my image looks like overall.
What kind of hardware setup do you have? I am running it on a P4 Toshiba laptop with 2GB RAM, and a crappy NVIDIA GeFroce FX Go5200 graphics chipset. I wonder if the video hardware is the problem for me. But Photoshop anti-aliases the zoomed-out views just fine on my hardware setup!
I'll show you how bad it looks. Here is the Painter display of the image at 25% zoom:

Here is the same image at 25% zoom in Photoshop:

And here is a detail to show how it looks at 100% zoom, so you can see how the artefacts, especially the patterning, are showing up as moiré interference between the pixel frequency and the canvas texture pattern frequency:

This is irritating! I would kill for a solution to this problem that doesn't require buying a new computer!