I just made a post about this myself. I wanted to know what these guys thought about it. I think it is normal, but I think it can be fixed by filing the nut a little in a certain spot. I haven't had the time to try it yet, but I am pretty sure it will work. I am definitely going to do it this weekend so I will keep you posted.
If you want to read through my post here it is.
http://www.mylespaul.com/forums/epiphone-les-pauls/10636-epi-standard-g-string.html