Per quello che valgono le diagnosi a distanza...

Hai il sensore installato? Se sì probabilmente il problema viene da lì. Se no, io farei un downgrade alla 3.0 o 3.2 e proverei di nuovo. Mi sembra strano che un firmware possa peggiorare la ricezione GPS, ma per la serie mai dire mai...
Per pendenza e VAM, sicuro che non andavi troppo piano? sotto i 5-6 km/h la pendenza non la calcola (e ovviamente neanche la VAM)
Sull'ultimo punto invece ti posso aiutare, non è banalissimo, ma neanche troppo complicato.
Ti fai una copia di sicurezza del file totals.fit che si trova dentro la cartella Totals del 500.
- Vai qui: http://garmin.kiesewetter.nl/
- clicchi sul primo pulsante in alto a sx (Sfoglia...) e vai nella cartella Totals del Garmin e carichi il file totals.fit
- Clicchi su "Convert to .csv file" e salvi il file dove vuoi.
- Apri il file appena scaricato (totals.csv) con un editor di testo, Notepad va benissimo.
- Cerchi la penultima riga che sarà così : data,0,661121,4000000,35332,0,38,2
- il secondo numero sono i secondi totali di attività (138h38'41" nel'esempio illustrato), il secondo sono i metri percorsi, il terzo le calorie, quarto quinto e sesto... non lo so

- modifichi come vuoi i valori che ti interessa cambiare e salvi.
- Sempre dallo stesso sito, clicchi stavolta sul bottone "Sfoglia..." più in basso dove dice Garmin .csv file (il quinto partendo dall'alto) e vai dove hai il tuo file .csv e poi clicchi sull'ultimo bottone "Convert to .fit file" e lo salvi dove vuoi.
- Il file si chiamerà totals_fixed.fit, lo rinomini come totals.fit e lo sostituisci a quello presente nel 500.
Più lungo da scrivere che da fare.
carlo