Sounds like he is marking it as his. And when you wash it, he can still smell the scent of the urine on it, and re-marks it.
I had the same problem with Molly for years. I felt so bad not giving her a bed. Finally after she was two I just gave her a blanket and she has not done it since. I have no idea why she stopped, she just did?