Sinatra needs rack 1.5, please add ruby23 to RUBY_TARGETS.
Unfortunately rack 1.5 is not compatible with ruby23. rack 1.6 is, and that can be used by both current sinatra versions.
For some reason I had anything above rack 1.5 masked, but you are right, 1.6 works just fine. Maybe something changed during that time.