The very first thing that gets encrypted is the MBR, so you can start encryption, reboot and will need to authenticate EVEN if the encryption isnt finished, so this is expected behaviour.
On a normal HDD, bog standard specs I would guess it would take about 4-6 hours to encrypt a whole 260GB 5200rpm disk. The estimate times in PGP Desktop are quite accurate though.