The HP Laserjet P3015 has an error in the older firmwares so it reports supply empty random.

This issue has been fixed in HP Laserjet P3015 firmware date 20121201 07.151.1 or higher. 

Please update HP Laserjet P3015 with latest firmware from HP.