A method for resolving a Bluetooth compatibility problem is disclosed includes: Bluetooth-connecting with a user device during power supply; generating a packet including vehicle error information for identification of a type of error detected during Bluetooth communication with the user device and vehicle device information for identification of the vehicle Bluetooth device, upon detecting the error during the Bluetooth communication with the user device; transmitting the packet to a compatibility management server or the user device; receiving a software or firmware version to be updated based on the vehicle error information and the vehicle device information from the compatibility management server; and installing the software or firmware version.