||GRIDs often use the ArcInfo workstation format to store the coordinate system information. It's much more restrictive that the general ArcGIS (really, projection engine) format. It's possible that whatever the data's in, is just not supported in the workstation format.
Can you post the coordinate system information from the ENVI image? Or what it is when you export it as a different format?