[andsoitgoes]

Location is on, I've turned that on/off multiple times.

I've done all the settings to what they "should" be based on what everyone has shown. So yes, it already is set to that. The only thing that now works is the BAF GPS Toggle, but that takes about 3 minutes to actually create a lock, and then it works just fine.
But why the heck should I have to use BAF GPS toggle?

GPS Tool I set to Com4 at Baudrate 4800

After about 3 minutes, I was seeing "Satellites used: 2" and 2 green dots, 2 red and for some reason, I had a device.exe error, which seems somewhat common for the GPS problems. That closed down GPS Tool

It hadn't even gone into standby, what a pain.

In the registry, I have HKLM>Software>HTC>SUPL AGPS settings to

EnableAGPS - 1
EnableGPSSmartMode - 1

I've set the server IP and ports to be those assigned to Telus

216.198.139.92, port 8889

The only changes I had to make were those to the Server IP, port and EnableGPSSmartMode.