That sounds bad - I had come conti sport contacts in 26x1.3 and never had that trouble. I used michelin, continental and specialized tubes and all were fine.
I have seen a similar problem with my mates bike, I just assumed that the cheapo tube he had bought was to blame.