I think I figured it out. Normal is not always Normal and neither is Values.

Solution for pulling out the data and getting it ready for Classification:

binValues = Apply[Reverse, Reverse[#]] & /@ Normal[Normal[bin]]

{"Exactly why are you text messaging me?" -> "Request For Intent", 
 "Why are you texting me?" -> "Request For Intent", 
 "How come you text messaging me?" -> "Request For Intent", 
 "Why are you sending text messages me?" -> "Request For Intent", 
 "Why are you text messaging me?" -> "Request For Intent", 
 "Exactly why are you sending text messages me?" -> 
  "Request For Intent"}

Then:

c = Classify[binValues]

So it works now. So you don't use:

Values[bin] nor bin["Values"] but you use Normal[bin] assuming "bin" is a defined variable represending your Databin.