Optical cables also come with "miniplug" ends that look like this:



Is this the type of connector you've got? They do make adapters for these that convert them into toslink. Maybe your cable came with those adapters and they got lost during the moves?