Are you running mythbackend from a terminal session or as a part of a startup script? Try running from bash; for some reason that I haven't troubleshooted (troubleshot?) yet, if I use the mythbackend startup script from the contrib/ directory I also lose the ability to change channels. (For me, it's stuck on channel 4)