Can you tell me something about you network?
Are your phones connected behind the Phones?
Are you using a Windows DHCP server for your data VLAN
Are you using the Mitel DHCP server for your Voice Vlan?
Are you using lldp or cdp to switch the phones to the voice lan or the dhcp server in the data vlan?
I had also troubles with registring 5550 phones to the Mitel.
What I always do now is before connecting the Mitel to the cusomers network is, enable the DHCP server
Make syre options 125 is correct
Make sure the options 128,129 etc is correct
Delete every MAC adddress registration in the Mitel(leaseviewer, console set up, etc)
For sure use de VLAN_OFF command
connect the 5550 directly to the Mitel and wait
The first time out off the box the 5550 has some troubles with registration with option 125.
That's the reasen why you need to set set up the 128+ options