Oops.
The MC25 upgrade process brought all Handheld Devices across for me, and they work. You've already done the only thing I could suggest; Restoring a MC24 Library. Assuming, of course, that you restored the "Settings" as well as the "Library and Playlists".
I think you may need to re-create the Handheld Devices.