Hmm, interesting thread.
Koda Kumi - I used to be more or less of a fan of hers until around the end of my stay in Japan last year. I liked her 12 singles and her BEST ~second session~ stuff, but once I kept seeing her everywhere in Japan (and once I heard 4 HOT WAVE songs), I really lost interest. I have tried to give her newer works a try, but I feel like a lot of it sounds the same to me.
ORANGE RANGE - I guess I was into them initially because their one song, "Hana" was really big in Japan when I was there on a trip two years ago. I think their music has kind of staled out on me in the past year or so, though.
I can't think of any others at this point...a lot of artists are on/off with my musical palate.