Called up saying they were from Hi Pages, claiming they wanted to give us free leads for 3 years.

Then said that we can get free leads for 3 years for $399. Transferred me to the "accounts manager" to take a payment.

When I queried the "account manager" about the number coming up on a Google search as a scam number, they hung up.

Just another scam.

I rang back the number (02) 8005 1323 once but got disconnected

"High Pages"
This is a scam number.
The person answering has a Indian ascent, said his name was Mark.
When asked if he was based in India, he hung up.

Tried phoning the number back, but it kept disconnecting