Is it possible for an Airbus to start the APU at any altitude? I always though that APU start can only be done below 25k pressure altitude.
The 25K ft limit is when you are in Emergency Electric Config (with no main working generator) - so you need to guarantee a start on the first attempt.
The APU may be started up to FL 410 (it should start within 3 consecutive attempts).