[Android Auto General] Snirpo:
This is most likely another issue. AAWireless is waiting for the phone to connect to the AA bluetooth profile:

Jan 1 00:00:05 localhost aawireless[279]: INFO --- [279] aawireless.App: Connecting to phone "B4:0B:1D:49:41:8A"
Jan 1 00:00:05 localhost aawireless[279]: INFO --- [279] aawireless.bluetooth.AAProfile: Enabling AA profile for "B4:0B:1D:49:41:8A"
Jan 1 00:00:06 localhost aawireless[279]: INFO --- [279] aawireless.App: Successfully connected bluetooth to phone "B4:0B:1D:49:41:8A" , waiting for AA/CP profile connection.
Jan 1 00:00:06 localhost aawireless[279]: DEBUG --- [279] aawireless.App: Setting bluetooth connect timer for 10000 ms
Jan 1 00:00:16 localhost aawireless[279]: DEBUG --- [279] aawireless.App: BT profile retry count: 1 limit: 3
Jan 1 00:00:16 localhost aawireless[279]: DEBUG --- [279] aawireless.App: Phone connect failed, triggering connect
Jan 1 00:00:16 localhost aawireless[279]: INFO --- [279] aawireless.App: Connecting to phone "B4:0B:1D:49:41:8A"
Jan 1 00:00:16 localhost aawireless[279]: INFO --- [279] aawireless.bluetooth.AAProfile: Enabling AA profile for "B4:0B:1D:49:41:8A"
Jan 1 00:00:17 localhost aawireless[279]: INFO --- [279] aawireless.App: Successfully connected bluetooth to phone "B4:0B:1D:49:41:8A" , waiting for AA/CP profile connection.
Jan 1 00:00:17 localhost aawireless[279]: DEBUG --- [279] aawireless.App: Setting bluetooth connect timer for 10000 ms
Jan 1 00:00:28 localhost aawireless[279]: DEBUG --- [279] aawireless.App: BT profile retry count: 2 limit: 3
Jan 1 00:00:28 localhost aawireless[279]: DEBUG --- [279] aawireless.App: Phone connect failed, triggering connect
Jan 1 00:00:28 localhost aawireless[279]: INFO --- [279] aawireless.App: Connecting to phone "B4:0B:1D:49:41:8A"
Jan 1 00:00:28 localhost aawireless[279]: INFO --- [279] aawireless.bluetooth.AAProfile: Enabling AA profile for "B4:0B:1D:49:41:8A"
Jan 1 00:00:29 localhost aawireless[279]: INFO --- [279] aawireless.App: Successfully connected bluetooth to phone "B4:0B:1D:49:41:8A" , waiting for AA/CP profile connection.
Jan 1 00:00:29 localhost aawireless[279]: DEBUG --- [279] aawireless.App: Setting bluetooth connect timer for 10000 ms
Jan 1 00:00:39 localhost aawireless[279]: DEBUG --- [279] aawireless.App: BT profile retry count: 3 limit: 3
Jan 1 00:00:39 localhost aawireless[279]: DEBUG --- [279] aawireless.App: Phone connect failed, triggering connect
Jan 1 00:00:39 localhost aawireless[279]: INFO --- [279] aawireless.App: Connecting to phone "B4:0B:1D:49:41:8A"
Jan 1 00:00:39 localhost aawireless[279]: INFO --- [279] aawireless.bluetooth.AAProfile: Enabling AA profile for "B4:0B:1D:49:41:8A"
Jan 1 00:00:40 localhost aawireless[279]: INFO --- [279] aawireless.App: Successfully connected bluetooth to phone "B4:0B:1D:49:41:8A" , waiting for AA/CP profile connection.
Jan 1 00:00:40 localhost aawireless[279]: DEBUG --- [279] aawireless.App: Setting bluetooth connect timer for 10000 ms
Jan 1 00:00:42 localhost aawireless[279]: INFO --- [279] aawireless.bluetooth.AAProfile: Accepting AA profile connection from "B4:0B:1D:49:41:8A"
Jan 1 00:00:42 localhost aawireless[279]: INFO --- [279] aawireless.bluetooth.AAProfile: Android Auto client connected, address: "B4:0B:1D:49:41:8A"
Jan 1 00:00:42 localhost aawireless[279]: INFO --- [279] aawireless.App: AA bluetooth profile connected to phone "B4:0B:1D:49:41:8A" , starting wifi connect timer of 20000 seconds
Jan 1 00:00:42 localhost aawireless[279]: INFO --- [279] aawireless.bluetooth.AABTService: Starting bootstrap

This is very likely to be related to the HU not connecting to the phone (hands free). The phone will show the "Looking for Android Auto" notification while it's waiting for the hands free.