Oli, I've worked for two FFL's in the past, and the story that I got, was that the law limits the time that an agency can put a transaction on "hold." IIRC, the feds had 5 business days, and the state guys had the same (one or the other could have been 3 business days, its been a while). Or, in other words, if they don't immediately approve it (such is the case when calling in a NICS check on a longgun, or a handgun with CPL on the state form), they have only a certain amount of time to place the transaction on "hold" and get back to the FFL with either a "proceed" or "denied" before they lose the opportunity to do so, and it automatically becomes a "proceed." Now, some FFL's will not go ahead with the "proceed" even if it has been more time than necessary, for some illegitimate fear of transferring a firearm to someone who has not received a proper "proceed." I would be furious (but albeit, polite) with the Lynnwood PD AND your FFL of choice for not trying their best to light the candle under LPD. You're right. This shouldn't take this long.
Also, do you have your CPL yet? If so, youshould be able to go ahead with the transaction bybringing yourCPL in and having them write it in on the state form (which is what LPD is working off of) and walking out with the gun as you would have been "proceeded" with on the Federal Form 4473. Even if you don't carry concealed, it's always nice to walk in for a pistol purchase, and walk outwith the pistol in a matter of minutes. (My personal record is 12 minutes, in and out, with new, paid-for, transaction-approved pistol in-hand!)