To replicate the problem (All photoshop versions)
1) Select an area with the magic wand
2) Get the bounds ( this will be correct)
3) Select an additional area
4) Get the bounds ( this will be correct)
5) Deselect one selection, leaving one selection selected
6) Get the bounds (This will be wrong and it will be the same bounds as step 4)
So by deselecting an area the bounds of the selection are incorrect.
Is there a fix to this?