Some brands of breakers, AFCI's included, tend to be more temper mental then others. Siemens and Eaton BR, have given my guys fits, Square D QO tend to behave better then all the others in our experiences. Another good brand second only to SQD QO is Eaton Cutler Hammer CH series.
You might swap breakers around if you have not already done so, to see if its a breaker issue or if its indeed a wiring problem. Siemens is a very innovative company, however sometimes their products are problematic in real world situations in houses like yours and mine. One of their products that come to mind which are a great idea, but a PITA, is the Multi Wire Branch AFCI breakers.
I hate the 2008 book, and Im sure I'll hate the 2011 NEC book, AFCI's on every circuit not GFCI'ed is stupid, stupid, stupid. While it rarely happens, I bet in years to come some of this **** gets repealed a bit at least on the local levels. Our AHJ has adopted most of the 2008 book but they forgive some of the AFCI requirements, while our county AHJ requires AFCI's but has forgiven garage door openers being required to be GFCI'ed so long as only a single outlet is installed for the GDO to prevent one from plugging in cord reels, etc.
As for BLUE DOGS problem with Dimmers and AFCI's I have heard of this issue as well, as for what I hear, Lutron and SQD for sure are aware of this, and have made changes over the past year and a half with the Maestro dimmers, older dimmers that require a neutral thought you might be SOL.