photoshop and illustrator have 2 different ways of displaying images. Photoshop uses pixels(raster) and illustrator is math(vector).
check out this link for more information..
Raster vs Vector | NW-Media
What file type are you exporting out of photoshop and trying to import into illustrator?