Due to the great confusion I perceive about this error and its possible causes and solutions, I decided to remove my 3 old posts that talked about this error and create a single and more complete posts that I hope helps you resolve all the possible causes...

Before Service Pack 3, fonts weren´t embedded in the PDF file after when rendering the report to this format. The side effect is that the size of the file might be bigger. Some people have asked if it is possible to revert back to the old behavior...