Related products only show on the product page, WHEN you add a related product on the product edit page.
It then shows in the tabbed section below your product.
In order to get it to show up on the left side of the product page, you'll need to create a new block called related. It is NOT a default block, because it's already in the tabbed section.
Some screen shots below to show you what I mean...
I will reply in a second reply with the steps to add that block...the forum limits us to 4 images per post.