I believe I have answered my own question. Pandora requires a Direct TCP connection to operate, and only used the WAP or MDS connection to seek the APN of the device. Forcing all connections through MDS won't allow Pandora to connect. For some reason it doesn't always recognize the Direct connection as coming from Canada, and the program actually works, but other times it does.