Something you work with your dialup provider on. It could be hardware so be sure to test with another machine and modem just in case.
I have Win98SE/P133mhz together with a Zoom USB 56K/V92 modem. On using dialup I get the "Verifying Username etc" quickly but it takes a good 2 minutes to complete the connection.
Can anyone help please.