In order for linked products to appear as cross-sell items, they must have an image set as a thumbnail.  This is set on step 3. Short Description, when editing the product.