Nate Dogg's gentle singing voice belies his serious anger problems when it comes to relationships. The West Coast crooner, who suffered a stroke in December, was arrested yesterday and charged with making "terrorist threats" after his estranged wife told police that he was following her on the freeway and making death threats. In March, he was ordered to attend a batterer's treatment program and was forbidden from owning a weapon for 10 years as punishment for breaking into the same estranged wife's apartment and beating up her new boyfriend.