Several questions:
1) In the LC server log, is the decoder finding the barcode?
2) What are the dimensions of the .tiff?
3) What is the resolution of the .tiff?
If you forward the .tiff to stwalker.adobe@gmail.com I can test decoding with a hand-held scanner and review the .tiff.
Steve