What is the model of your Cisco Linksys router?
Are both computers connected to your router using a wireless or wired connection? I'm assuming wireless as you can connect to your neighbour’s internet.
Does it take 25 minutes to get the internet connect on both computers or just one?
What type of Internet connection to you have? DSL, Cable?