When you say that "the bottom tension gets loose" do you mean there are loops on the bottom? If so, this means that the top tension is too loose. The only thing I can think of (since it seems you've covered all the other bases) is are you sure you are lowering the presser foot? There's a lot of bulk with the top, bottom and batting and it's sometimes not obvious the foot has not been lowered.