The issue is known upstream as
http://bugzilla.gnome.org/show_bug.cgi?id=336587 and was fixed in CVS.
** Changed in: totem (Ubuntu)
Assignee: (unassigned) => Ubuntu Desktop Bugs
Status: Unconfirmed => Fix Committed
--
The "Ctrl+S" works as "S"
https://launchpad.net/bugs/43992