His website says the new episodes will be airing on Discovery Science Channel in the USA.

http://lesstroud.ca/news/survivorman-returns

I set up my DVR to record all new episodes of "Survivorman" on any channel, but it didn't come up with anything to record for the upcoming period (I think the "period" is "the next two weeks" for my DVR programming guide).

Where did you hear the June 30th start date? I even went to the Science Channel website and searched their TV listings for June 30th and there was no Survivorman there (or anything with Les Stroud, even if the show has a new name).