When we first released the Package Management preview in November, it was only available in the US - If your VS Team Services account was in some region other than the US, installing the Package Management extension would fail. This week, we deployed Package Management instances in Australia and Europe (which are the only other two regions...