Do a print of the dial plan, see if 5 is a trunk or a pool.

If it is a pool, see if 812 is in that pool, and the phones have the dial out code allowed to them.

If the 12th trunk was renumbered to 5, then it's *9 (pickup) 5 to access paging.