Welcome to the forums.
Is he able to get to the web from his device since the change? I'd bet either he has the wrong data plan now that his number changed, or the device isn't completely provisioned. I'd first have him provision it by dialing *228 (press Send, then select option 1), and if that doesn't work call Verizon.
There wouldn't be anything on the BES to change for this.
No longer a BES Admin, but it was fun while it lasted!