Yes were are having the same exact problem too... the problem seem to show itself when we moved to SQL 2005.  In SQL 2000... we used FTS with no issues. ...