But the device browser still shows the 12 Ports of the 2912 which was removed, though the type if the device reports " cisco, cat3524XL, Catalyst 3524 XL switch". How do we get the new device registered?

Sometimes it is necessary to remove the device from NAV and the re-add it. -- Kristian