A quick experiment idea: Try reflowing a bare board prior to assembly. Perhaps your boards have moisture and outgassing issues.
(http://www.smtnet.com/Forums/Index.cfm?CFApp=1&Message_ID=48447)