I experimenced with the different YAP options (postscript rendering off, etc.), but it does not help.
Or do I simply have to buy a new machine?

NEW: TikZ book now 40% off at Amazon.com for a short time.
NEW: TikZ book now 40% off at Amazon.com for a short time.