Why would MacBook Pro indicate "not on same network" as iPhone...when that is not the case?
Network might me blocking required protocols.

UDP ports 500 and 4500 are required for Wifi Calling.

Other ports and protocols might be needed.

There is a list here.