I had the same problem 2days ago with united and US Airways and i was told as per TSA rules and regulations they are not allowed to check Bags all the way thru if the segments are not on the same ticket.There were a change last Septemper so i was told .