diff --git a/test/functional/invalidblockrequest.py b/test/functional/invalidblockrequest.py
--- a/test/functional/invalidblockrequest.py
+++ b/test/functional/invalidblockrequest.py
@@ -88,6 +88,8 @@
         tx2 = create_transaction(tx1, 0, b'\x51', 50 * COIN)
 
         block2.vtx.extend([tx1, tx2])
+        block2.vtx = [block2.vtx[0]] + \
+            sorted(block2.vtx[1:], key=lambda tx: tx.get_id())
         block2.hashMerkleRoot = block2.calc_merkle_root()
         block2.rehash()
         block2.solve()
@@ -95,7 +97,7 @@
         block2_orig = copy.deepcopy(block2)
 
         # Mutate block 2
-        block2.vtx.append(tx2)
+        block2.vtx.append(block2.vtx[2])
         assert_equal(block2.hashMerkleRoot, block2.calc_merkle_root())
         assert_equal(orig_hash, block2.rehash())
         assert(block2_orig.vtx != block2.vtx)
@@ -108,6 +110,8 @@
         self.log.info("Test duplicate input block.")
 
         block2_orig.vtx[2].vin.append(block2_orig.vtx[2].vin[0])
+        block2.vtx = [block2.vtx[0]] + \
+            sorted(block2.vtx[1:], key=lambda tx: tx.get_id())
         block2_orig.vtx[2].rehash()
         block2_orig.hashMerkleRoot = block2_orig.calc_merkle_root()
         block2_orig.rehash()
@@ -123,6 +127,8 @@
         block3.vtx[0].vout[0].nValue = 100 * COIN  # Too high!
         block3.vtx[0].sha256 = None
         block3.vtx[0].calc_sha256()
+        block3.vtx = [block3.vtx[0]] + \
+            sorted(block3.vtx[1:], key=lambda tx: tx.get_id())
         block3.hashMerkleRoot = block3.calc_merkle_root()
         block3.rehash()
         block3.solve()