Yesterday I received the OTA update for my Galaxy S8 and it looks like Samsung included the fix for the Bluetooth bug - the phonebook app works fine. I hope other manufacturers will also include the fix in their Android 8.0 release.
For all others the problem shoud be fixed with Android 8.1.