I had the same problem on sarge...and same fix: running updmap after all tetex-related installations. Perhaps the order in which the tetex packages are installed is important? Carlos