MacBook Pro early 2011 model with El Capitan (10.11.1 - edit - just noticed there's an update. Not sure if relevant but I'm running it now). I can boot fine into OS X and log in. But I'm trying to boot into Recovery Mode (Apple Key + R on boot) but it always gives me the Prohibited symbol. I can boot into Internet Recovery (Apple Key + Options + R) just fine. I can open Disk Utility while logged in with my user, so I ran the First Aid on the disk with no problems found.
The only thing I can see an issue with is there is an old bootcamp partition on the drive. I didn't put it there, it's just always been there but I've never used it.
The reason I want to boot into Recovery Mode so I can restore my current HDD to an SSD I will connect via USB then swap them out. I just did this on my other (exact model) Macbook yesterday without a problem.