I have the Lumia 520 and don't have the hide my caller ID option. Even when I dial the number with #31# in front of it it says call error.
Sent using my Nokia Lumia 520 via the Windows central app
Sent using my Nokia Lumia 520 via the Windows central app