Status name won't update on the board once it's changed on workflow

Steps to Reproduce:

1. Have an agile project with a board
2. Have multiple statuses mapped on few agile columns (see screenshots below)
   
3. Have a look at the transition labels when moving an issue around
   
4. Edit the workflow and change a status name, then publish it
   
5. Visit the board and move an issue around
   

Expected Results:
The label 'In Progress' would be 'DEV In Progress' after all the changes.

Actual Results:
The label doesn't change even after publishing the new workflow and running a reindex.

Workaround:
None at this point.

Add-on Version:
JIRA v6.4-OD-16-006
JIRA Agile v6.6.80-D20150309T125253

Notes:
Restart won't fix the problem.