WordPress 3.0.1, for some reason, does not do a proper deactivation/activation cycle on upgrading plugins. Due to database changes in 3.6.0, Breadcrumb NavXT requires a deactivation/activation cycle before it functions correctly. This specifically affects your traditional post and page breadcrumb trails, and a deactivation/activation cycle should clear it up.
Update: It looks like this is caused by the Dashboard > Updates multi plugin updater, use the regular one in Plugins > Plugins.
-John Havlik
[end of transmission, stay tuned]
Is this worth to open a ticket in WP track about the difference between both locations in the backend that should do the same?
If you can verify my findings, then yes there should be a ticket in the WP trac about it.
-John Havlik