OTTAWA—The already testy relationship between Conservative MPs and the Senate hit more rocks Wednesday, as a group of Tory senators helped to gut a bill backed by their colleagues in the House of Commons.

The Senate subcommittee that has been reviewing questionable expenses was warned roughly 18 months ago that there were potential problems with Pamela Wallin’s travel claims.