It is not uncommon. Some routers just don't work with all computers. I have had that issue with a Mac, in a business office where everyone was on PC. When I called my Mac expert and we went through every issue, all he could suggest was getting a different router. This could be the issue.
