I totally know exactly what your experiencing. I too came from an s4 who's bluetooth worked perfectly no matter what and I purchased a note 4 within the last 2 Month's and I've had nothing but bluetooth Connectivity issues. It cuts out Intermititly and the range is significantly Decreased...