First can you confirm you have a broadband (always on) connection ?
If so I don't know if having the UseRAS and AssumeAlwaysConnected both at zero (which is I believe the default) might somehow invalidate the connection delay, try changing the AssumeAlwaysConnected=0 to AssumeAlwaysConnected=1, reboot and see if that has any effect.
You didn't directly answer Tech's question about do you use an internet proxy to connect to the internet, you just said the connections are correct. Can you answer that question ?
I would be really helpful if we ask a detailed question you give a detailed answer as we are chasing a problem that shouldn't be that much of problem to resolve so we need to know as much detail as possible.
Tech also asked:
4) Please, post the last 100-150 lines of avast log: C:\Program Files\Alwil Software\Avast4\DATA\log\Setup.log
After making the change to avast4.ini I suggested, reboot and if the error reoccurs check the log and post the last (chronological order) 100-150 lines (bottom of the file).