You were soooo right. I was hesitant as I didn't know what clearing "all" the credentials would do but I went for it and immediately after all my lockscreen options were not greyed out anymore. Suck's for VZ users though because my buddy's N3 from VZ is greyed out on that option. Big Thanks!
Facebook
Twitter
Instagram