Can't connect to internet.fido.ca on Treo 600

I recently got an unlocked Treo 600.  It can do a GPRS connect
without any problems with either of the APNs wap.fido.ca and
mms.fido.ca, but when I use internet.fido.ca (which I want
to use since the phone has an HTML browser), it fails to connect.
Specifically, the connection times out.

The Fido CSR assure me that nothing is blocked on my phone
and it should work.

Any ideas?  Has anybody else been able to do internet browsing
on fido with a Treo 600 phone?

This is the trace log, if it helps.  I'm a bit fuzzy on this
stuff, but it looks to me like Fido is ignoring the IPCP request.

LCP->CfgReq
LCP<-CfgReq
LCP->CfgRej
LCP<-CfgAck
LCP<-CfgReq
LCP->CfgAck
LCP Up
PAP->CfgReq
PAP<-Ack
PAP Up
IPCP->CfgReq
LCP<-TrmReq
LCP->TrmAck
LCP Timeout

Not connected