1.Go to Media Settings>Upload
2.Select an image and upload
3.On the Details panel put your cursor on Categories field and type a letter
4.Then move to the next field
Observe that, the drop down for categories took so long that at first its hard to realize that there will be adrop dwon expanding here, It opened after I moved to the next field
Screen capture attached