When hiding in the shadows this can happen frequently even if you are above 100%. It isn't a bug because I have all the patches. I think it may have more to do with the lighting in the area. Have him move to a shadow and wait a bit, if he still doesn't hide hit the button again to take him off hide then when you can try hiding him again.
|