I am having similar issues and just performed a factory reset yesterday. My battery life is already better, so maybe it is not "searching" so much for that elusive verizon signal. I have to say that the issues for my Note 3 signal decreasing was just prior to my wired upgrade to KitKat. I...