I have the same problem, after upgrade to 1.3.2 search cant find all products.
Some products can be find in front end, but not all.
I tried everytjing that you discribed here.
I also tried to resave my products - nothib helps.
Is it possible to downgrade to the 1.3.1, where search woked?