Procurve Primary VLAN

I'm trying to depreciate usage of VLAN 1 on my ProCurve switches; 1 is unused. I understand that VLAN 1 must exist, but I want to remove it from all ports, especially trunks between switches.

The problem I have is that stacking does not seem to work without VLAN 1.

I have changed the primary VLAN and management VLAN on all the switches:

(config)# primary-vlan 42
(config)# management-vlan 42
(config)# no vlan 1 untagged 25

Port 25 is the link between the 2 switches I'm testing with; the stack master and a member switch; I only want tagged traffic between the switches, no untagged frames.

show stacking on the master shows all members as "UP" but I can not telnet any of them:

Telnet failed: Connection timed out.

All switches have manually assigned (static) IP addresses on VLAN 42, and all exist in the same /25 subnet, as does my desktop. I can telnet the switches directly from my desktop to the individual switch IP addresses, just not from the master switch.

Do I need to reboot the switches to have the primary-vlan change take effect? Or is there something else I'm missing?

EDIT: show vlans output:

Status and Counters - VLAN Information

Maximum VLANs to support : 16                   
Primary VLAN : ADM   
Management VLAN : ADM   

802.1Q VLAN ID Name         Status      
-------------- ------------ ------------
1              LEGACY       Port-based  
12             PRD          Port-based  
14             IDMZ         Port-based  
15             LAN          Port-based  
16             WLS          Port-based  
17             PUB          Port-based  
18             SPW          Port-based  
20             PABX         Port-based  
42             ADM          Port-based  

Solution 1:

When setting up our 5400zl's we had to set one vlan as untagged and tag everything else. It just wouldn't work with all set to tagged.