Rename "Downloading packages" to not be misleading

Change this to "Checking local packages versions" to more accurately
reflect what we're doing.

Also add a few more debug statements so it is clearer when we are and aren't
downloading new versions.

Closes #2950