Doc is here: http://speedy.sh/akTyR/pdf-error.odt

It looks that this is not about a lot of frames, but the page background image. If I don't use page background image, but the image on the page and move it into background, it works well. So, there's a problem only with PDF export with background images (hangs for bigger images, work very slow for smaller).

I was only partially able replicate this bug on windows as I got single-core maxed CPU for a long time on two different machines, but it DID successfully complete eventually.
Software (both): Windows 7 Pro 64-bit (6.1 build 7601) and AOO 3.4.1 (build 9593)
Hardware 1: Core i5 2500k, 16GB RAM
Hardware 2: Core i7 2670QM, 8GB RAM

Using a "print to pdf" program called cutePDF I was able to successfully get a PDF, creating a simple workaround that trades massive use of system memory for faster completion.

Pursuing the idea that the background image was at fault in causing the poor performance I copied the file and removed the background page by page testing each iteration. Results are below:

SUMMARY:
3 Pages of Background:
Export => >20 minutes run-time on one core
Print PDF => Obscene memory usage (capped out my 14GB free and started crushing the HDD) and 5 minute run-time

2 Pages of Background:
Export: >10 minutes (coffee break) run-time on one core, but successful
Print PDF: 10-11GB Memory usage, 2 minute run-time

1 Page of Background:
Export => 4 Minute run-time on one core
Print PDF => 6GB Memory usage, 1 mintue run-time

0 Pages of Background:
No problems

Thanks for thorough analysis, it looks likewise here on 4 cores CPU (relatively, times might be different, but it apparently uses only single core for that, and I'm on Ubuntu).

You might check this file: http://speedy.sh/chpEJ/pdf-error-ok.odt - it's after makeover. Images are half size of original, and aren't put as background image, but regular image attached to page and moved to background. This one works perfectly for me.

File not found on speedy share.
Please re-upload.

(In reply to comment #5)
> File not found on speedy share.
> Please re-upload.
I don't have it already. You need generate some document with few pages with full image background.

A two page document with two different pictures as area background took a split second to export to PDF.
AOO Rev. 1400866 on Win 7 64, AMD A6 with 4 GB RAM.

Created attachment 80169 [details]
Broken PDF export with bck images

I've found the broken document backgrounds. It's consisted of the three images. Above is the copy I made with only one images and 4 pages for tests. It runs very slow for me in my OO, but not so slow as the original one.

AOO not responding with l0co attachment

Not responding after export as PDF.

Rev. 1507307 Win 7

Reset the assignee to the default "issues@openoffice.apache.org".