Hi Colin, have you set the phone/route66 to use the internal gps?
Opening the phone it helps, try outside for about 20 min, for the first fix can take sometime.
UPDATE:
Before loading Route66 go to the phone menu and enable gps, go outside and wait until you get a fix.
Load the nav software wait for a fix, 2/3 min
Route66 it shows no gps even if you have a fix (as far as I know), the only way to find out is to plan a route