I have the same problem. I can see the checkboxes in PDF using hyperref on previous versions of Preview (OS X 10.6.8), however, the checkboxes of the same file are invisible on Lion Mountain. Moreover, the checkboxes are visible if you open it with Acrobat. It seems that it is specific to the latest version of Preview.
Has anyone figured it out what the problem is?