I've bought Hartley's jellies from Globus in Lausanne and had similar results to your description.
I eventually figured out why... They'd covered over the English instructions on the packet with a sticker that gives the instructions in French... only they were wrong.
The amount of liquid had been incorrectly translated from "make up to 1 pint" to "add 1 pint", meaning that I had more liquid than I should have had, and thus an incorrect solution which did not set as solidly as I was expecting.
Worked fine once I went back to the English instructions..
The enzymes in kiwi or pineapple can prevent jelly from setting properly.
I will initially try less water, if that fails I may attempt making 'real' jelly using gelatin sheets cooked for a little longer.
If I put it to set in the fridge in a basin - it is fine.
I do not think the altitude affects mine - but when I buy crisps or anything in a sealed packet and bring them here the altitude makes the bag just about burst
Do you know - it's only in the last week that I realised you were a guy - always thought you were a girl - (now I know for sure )
Modesty forbids from citing my own papers , so try this one:
All Gelatin Networks: 2. The Master Curve for Elasticity †
Christine Joly-Duhamel, ‡ Dominique Hellio, ‡ Armand Ajdari, § and Madeleine Djabourov * ‡
Laboratoire de Physique et Mécanique des Milieux Hétérogènes, UMR ESPCI-CNRS 7636, and Laboratoire de Physico-Chimie Théorique, UMR ESPCI-CNRS 7083, 10, Rue Vauquelin, 75231 Paris Cedex 5, France
Langmuir, 2002, 18 (19), pp 7158–7166
In other disputable cases, the laws of physics always apply.