Basic Authentication does not work

Trying to access Jira by providing a username/password is useless as there is the JIRA REST API does not provide authentication challenge.
Thus no authentication takes place and accessing as anonymous always result in zero results (in my case).