Nord support got back to me and told me their Onion over VPN services have been faulty. Sounds like this might be a known issue and there is currently no ETA for a fix. If anyone has another Onion over VPN service for mobile devices they use, please let me know!