"Private Network" is often analogous with "Internal Network". They aren't lying,it's private as in it's using private IP assignment within their own infrastructure. Thus, private.

http://en.wikipedia.org/wiki/Private_network

This is purely a case of not knowing industry terminology.