Authorities now say the letters received before the Times Square recruiting office bombing were not connected to the bombing; an “incredibly unbelievable coincidence.”

Authorities said there was no connection between the blast and a letter sent to as many as 100 members of Congress bearing the words “Happy New Year, We Did It.”

Officials said the lengthy anti-war letters — sent to congressional offices with photos of a man standing in front of the recruiting office before it was damaged — contained no threats.

Laura Eimiller, an FBI spokeswoman in Los Angeles, said agents questioned a Hollywood man about the letters to Congress and searched his home and concluded “there is no evidence linking the letters, which contained no threat, to the bombing.”

A law enforcement official in Washington, who spoke on condition of anonymity because the investigation of the bombing was continuing, called the timing of the letters an “incredibly unbelievable coincidence” and said no charges were expected in connection with them.

Given the security process for Capitol mail, the letters probably were sent well ahead of the attack. One law enforcement official said the “We Did It” referred to Democrats taking control of Congress in 2006.