It
may just be that if you have just upgraded to 6.5, NetBackup doesn't yet 'know' how much data it's going to save as it is treating all existing policies as new ones. It will probably start to show you % complete etc when it next comes round to doing each particular policy/schedule. An easy way to test this would be to re-run a policy's schedule that has just been run. I'm sure we had this when we first upgraded to 6.5 but it soon 'settles down'.
(The annoying thing we have found tho' is that it sometimes shows jobs as 84% complete even tho' it's finished!)