Demanding that the factory seal be intact is standard practice for traveling in the developing world. You definitely weren't paranoid.

In areas that don't have bottled water from a brand I recognize, I drink nothing but fermented beverages (I've brushed my teeth with beer).

I'd use brand-name ice cubes, if they were packaged in a known, trustworthy manner.