If for some reason you cannot open the BlackBerry Administration Service, check that the HTTP SSL service isn't running (IIS will have this running, but in this case it wasn't so be wary :), as it will be locking down your 443 port, as you would expect :)
Had me stumped for a while there.