Well actually it was not a case of bad interaction with a certain router... My device was unable to connect to any other router... It's just that the problem remained with my router after I had restored the factory settings... So it was something else!