Hmmm. Same thing happened to me a couple of months ago, except it was on KLM out of SFO. I was slightly over their limit and they made me do a transfer to my other bag. Won't be flying them again any time soon. Thought that was a European low cost thing. Apparently not.