Interesting, do you physically have to recheck, or does it go to a drop off counter for transfer luggage? Last time I flew into LAX (BEG-IST(overnight stop)-LAX, LAX-YVR(different PNR and carrier)), I had to pickup for customs, but they had a spot to drop-off for connecting bags. TK checked my luggage all the way through (with me carrying through customs).
If you are not clearing customs anywhere, that does sound strange, but maybe there is some rule about domestic flights, does anyone that flies to hawaii, layover on west coast and goes to east coast/alaska have this problem, assuming it takes more than 24 hrs?