OP- what do you do with your dog? What is his typical day like? What training does he get? What methods? How much structured exercise does he get? How much structured mental stimulation does he get?
This, and another thing I'm not sure any of us have mentioned yet is play. Does the OP ever PLAY with his dog? That is one of the fastest ways to build a bond - to have fun together! As Heartandsoul mentioned, bad attention is better than no attention and if that's the only thing that works to get attention, that's what a dog will do.
Halo loved both of us but was very much my husband's dog, she ADORED him. We'd take the dogs to the park and he was always the one with the Chuck-it. From time to time I'd take it from him and throw the ball myself, and every single time she'd bring the ball back to HIM, lol. I did all the training, the feeding, the grooming, and she worked very well for me, she excelled in our training classes. But it wasn't until we started flyball that our bond really cemented, and deepened to a point way past where it had been prior. That was the fun activity that was exclusively ours to share, we'd spend hours at practice every week and once she was racing, many tournaments were out of town so we spent all weekend together including several nights of just us in a hotel room somewhere. People watching us would comment on how much she loved me and how focused on me she was. And it was true, but I always said you should see her with my husband, it's like I no longer exist. When he came to watch a couple of her races at local tournaments I had to have him hide because if she knew he was there she would go looking for him.
Halo was a handful when she was young, and never fully outgrew her propensity to chew things like toilet paper and potholders. I put a LOT of work into her from a young age, we went through five basic 6 week classes starting at 13 weeks old, we worked with a private trainer, I took nosework classes for about 6 months, and then we found our sport of flyball. She was pretty much constantly in training of some sort or another for well over a year after we got her, with homework most days after work in addition to the weekly classes. Probably closer to two years, I didn't sign her up for a flyball class until she was 2-1/2 years old. She ended up being an amazing dog but that did not happen by accident, and left to her own devices she could have been a real problem. When you see someone with a great dog, all you're seeing is the finished product, not the hours, weeks, months, or even years it took to get there.