I'm having recently trouble connecting to my WiFi. I have noticed a strange behavior, but can't figure out what is causing it. After each reboot, my machine fails to connect to my WiFi network. I figured out that I have to turn off my bluetooth in order to make it work. Once the bluetooth is off, I'm able to connect to my wireless network. After that, I can turn on my bluetooth again and pair all devices.

I'm not sure if the bluetooth adapter is somehow interfering with the WiFi or specifically the paired device. Has anyone else encountered that issue? Anyone with an idea how to fix this?

Here's some additional information that might be useful:

System specifications:
System:    Host: -- Kernel: 4.19.10-300.fc29.x86_64 bits: 64 gcc: 8.2.1
           Desktop: Gnome 3.30.2 Distro: Fedora release 29 (Twenty Nine)
Machine:   Device: laptop System: LENOVO product: -- v: ThinkPad -- serial: N/A
           Mobo: LENOVO model: -- v: -- Pro serial: N/A
           UEFI [Legacy]: LENOVO v: -- (2.54 ) date: 05/23/2013
Battery    BAT0: charge: 47.3 Wh 99.7% condition: 47.4/47.5 Wh (100%)
           model: LGC 45N1005 status: N/A
CPU:       Quad core Intel Core i7-3840QM (-MT-MCP-) 
           arch: Ivy Bridge rev.9 cache: 8192 KB
           flags: (lm nx sse sse2 sse3 sse4_1 sse4_2 ssse3 vmx) bmips: 22349
           clock speeds: max: 3800 MHz 1: 3579 MHz 2: 1424 MHz 3: 2788 MHz
           4: 1555 MHz 5: 2532 MHz 6: 2117 MHz 7: 2575 MHz 8: 1386 MHz
Memory:    Using dmidecode: root required for dmidecode
Graphics:  Card: NVIDIA GF108M [NVS 5400M] bus-ID: 01:00.0
           Display Server: wayland (X.org 119.6 ) driver: nouveau
           Resolution: 1080x1920@59.96hz, 1920x1080@59.96hz
           OpenGL: renderer: NVC1 version: 4.3 Mesa 17.3.6 Direct Render: Yes
Audio:     Card-1 Intel 7 Series/C216 Family High Def. Audio Controller
           driver: snd_hda_intel bus-ID: 00:1b.0
           Card-2 NVIDIA GF108 High Def. Audio Controller
           driver: snd_hda_intel bus-ID: 01:00.1
           Sound: ALSA v: k4.16.4-200.fc27.x86_64
Network:   Card-1: Intel 82579LM Gigabit Network Connection (Lewisville)
           driver: e1000e v: 3.2.6-k port: 6040 bus-ID: 00:19.0
           IF: enp0s25 state: down mac: <filter>
           Card-2: Intel Centrino Ultimate-N 6300
           driver: iwlwifi bus-ID: 03:00.0
           IF: wlp3s0 state: up mac: <filter>
Drives:    HDD Total Size: 1500.3GB (20.8% used)
           ID-1: /dev/sda model: HGST_HTS541010A7 size: 1000.2GB temp: 43C
Partition: ID-1: / size: 50G used: 20G (43%) fs: ext4 dev: /dev/dm-0
           ID-2: /boot size: 477M used: 186M (42%) fs: ext4 dev: /dev/sda1
           ID-3: /home size: 636G used: 264G (44%) fs: ext4 dev: /dev/dm-2
           ID-4: swap-1 size: 8.32GB used: 0.00GB (0%)
           fs: swap dev: /dev/dm-1
RAID:      No RAID devices: /proc/mdstat, md_mod kernel module present
Sensors:   System Temperatures: cpu: 67.0C mobo: N/A gpu: 62.0
           Fan Speeds (in rpm): cpu: 3293
Info:      Processes: 300 Uptime: 8 min Memory: 2102.8/15806.5MB
           Init: systemd runlevel: 5 Gcc sys: 7.3.1
           Client: Shell (bash 4.4.191) inxi: 2.3.56

Network and Bluetooth adapter:
lspci | grep Network

00:19.0 Ethernet controller: Intel Corporation 82579LM Gigabit Network Connection (Lewisville) (rev 04)
03:00.0 Network controller: Intel Corporation Centrino Ultimate-N 6300 (rev 3e)
lsusb | grep Bluetooth

Bus 001 Device 006: ID 0a5c:21e6 Broadcom Corp. BCM20702 Bluetooth 4.0 [ThinkPad]

I also found the following in the dmesg log:
[   21.192378] iwlwifi 0000:03:00.0: can't disable ASPM; OS doesn't have ASPM control
[   21.193004] iwlwifi 0000:03:00.0: Direct firmware load for iwlwifi-6000-6.ucode failed with error -2
[   21.193017] iwlwifi 0000:03:00.0: Direct firmware load for iwlwifi-6000-5.ucode failed with error -2