Some questions:

Can you ping your email server from your PC?
Are you sure it's DSL and not Cable modem? it may make a difference
Do other PCs work fine?
Have you changed any settings int he Linksys router?