Login to your Virgin Mobile online account. Check that the "International call barring" is switched off in Plan and device>Manage my services. This is in addition to having "Roaming" switched on. It might take several hours for the change to propagate. You will likely need to restart the handset periodically and check.the status.