Having simply put up with this issue for months, even after multiple software updates, I went searching for a fix. This is it.
- Quit all open Adobe CC applications
- Open ~/Library/Preferences/
- Find the file com.adobe.mediabrowser.plist
- Drag it to the desktop, Illustrator will create a new one when you open it
Fixed for me, hopefully for you too!