I think the mentioned PDF has the the checkboxes on the Left side itself. Found no issues with the Paragraph Numbers even. I tried opening the PDF on Reader 9.3.4 on Win XP.
Can you please let me know why is it that you are expectin the checkboxes to be displayed on the right hand side? Can you share any snapshot illustrating the difference in the PDF display format