And you're using the Free2Me guide? It does take some time for the system to update once a package has been added or removed. If your sure your using the Free2Me guide, then try a system refresh from the help menu to refresh your account in the backend.
How long does it take to refresh the Free To Me guide? It's been a couple of weeks since I downgraded, and there's been no change to the guide. I get an error message when I select a channel not in my package.
It seems that the Free To Me guide should exclude all channels that are not part of my package.