Wordpress - get_terms does not return any results for my custom taxonomy?

If you are trying to use all of the terms in that taxonomy for something, try this:

get_terms( "location", array( "hide_empty" => 0 ) );

You may be trying to return taxonomy terms that have no relationship to any object.