Does altitude affect floating life?

Yes. Balloons do not float as well at higher altitudes.
Use ULTRA HI-FLOAT since it is concentrated and will add less weight to the balloon.
If necessary, add slightly less than the full recommended amount or pre streach the balloon before inflating.