Watermarks don't appear on some computers

Our team has tried adding watermarks to PDFs using both Acrobat X Standard and Acrobat X Pro. We are finding that on some computers, the watermarks are not visible when the document is opened with Reader XI. On other computers with Reader XI, the watermarks are visible.

How can we make sure the watermarks are always visible when viewed on-screen with Reader?