Try selecting the channels and RMB > Key selected instead of hitting s. See if that makes a difference.