Yes, you must notify TiVo of the problem - they have to fix the Channel Lineup that is downloaded to your box before it will work properly. The information on TiVo Channel Lineups and how they work can be a bit complicated, and all the details are available in numerous fairly long posts on these forums. I will repeat some of the bare minimum points here to get you started:
Your TiVo does not receive channels in the simple way that your TV does. The TV does not need any external information to work - it scans the antenna frequencies and displays anything it finds. Most TV channels have embedded information called "PSIP" that tells the TV what channel it is receiving.
A TiVo box does not use PSIP information, and although it can 'see' an active broadcast signal during a scan, it generally cannot do anything with it unless that same channel is properly defined in the Channel Lineup that the TiVo mother ship has to download to every box.
To make things more complicated, the way the current TiVo company (Bad_Rovi) manages their channel lineup is a complete JOKE, and they leave it all on the customer to sort it out. The Channel Lineup in your box probably contains MANY MANY bogus channels that you cannot receive, and YOU have to know which ones they are so you can de-select all the bad ones in the channel list (the box does NOT properly select active channels for you - it seems to be some asinine random choice where some are correct and many are not). When you look at the channel list, if you see any channels listed with an *, it means the TiVo found that channel during a scan, but it is not in the TiVo Channel lineup. If an * channel is checked in the list, you can usually tune to it and watch it live, but there will be no guide information to tell you what is on or allow you to record it.
If there are duplicate channels checked in the list, the box often can only tune into the first one (even if it is a bogus channel that you cannot receive). ANY channel that is checked will appear in the Guide list, even channels that do not exist in your area. The Guide controls how your TiVo tunes in channels.
The one little bit of good news for you is that you are in a metro area, where there are certainly lots of other knowledgeable TiVo customers, so most likely someone has already reported the station change problem and it should be fixed soon.
But you still need to learn how to review and select the correct channels in the channel list. Good luck.