D7: Get terms from node and display other nodes with same term in block? I have a node that has terms:

Artist1

And need a block to show all the other nodes that has Artist1 as a term

I tried this solution Display the title of related nodes from taxonomy in block

I set it to "Provide a default argument", and configured that to use the nid of the node being viewed... and nothing

this seems simple but been working at it for hours now.
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.