D7: Get terms from node and display other nodes with same term in block?
Try this module - https://drupal.org/project/views_arguments_extras
This allows you to select a field from the current node as a contextual filter. 
Enable this module.
Create a  new view, block display, and the chose the relevant field as the contextual filter.
Configure the view as per your requirement and show the block on your node page. It should work.