Removing Bluetooth device doesn't remove cache

Does setting the caching option to yes help? IIRC off doesn’t work.