I've had issues with CarPlay disconnecting from my iPhone 16 Pro since updating to 18.4.1.
I've tried everything, but since 18.4.1 my CarPlay connection is flaky: if I touch the cable or drive over a bump, or in any way slightly wiggle the USB C cable it disconnects (it keeps charging though).
After trying everything (yes everything):
Clean port, new cables, resetting the car and the iPhone network settings, trying different phones running different iOS's, renaming my phone, turning off Bluetooth, VPNs, roaming, tethering.
I've even bought a very expensive USB A to USB C cable directly from Apple and it still disconnects.
I've narrowed it down to:
iPhones with Lightning ports running 18.4.1 are OK. (Lightning ports have a more secure fit than USB C).
iPhones with USB C ports running 18.4.1 all have the same disconnect behaviour.
It seems like the update made the USB C connection over-sensitive to even slight movement in the port.
18.4.1 had fixes for wireless CarPlay, it also seems to have introduced issues for wired USB C CarPlay.
The only thing that has me stumped is one phone (USBC iPhone 16 not running 18.4.1) also exhibited the disconnect behaviour.
I don't know whether updating my iPhone to iOS 18.4.1, updated CarPlay and then it also installed some sort of protocol in my car that now makes non 18.4.1 USBC iPhones randomly disconnect.
Although I know that CarPlay doesn't do this, it just mirrors your phone's display.
I guess we wait for the next update, otherwise I'm buying a wireless CarPlay adapter.