[rails] Problem installing/using rails (NameError)

My problem started when I wanted to upgrade RubyOnRails to 0.10 - I got
the following exception (as "Error while running gem", I think):
uninitialized constant ActionWebService::Protocol::Soap (NameError)

I updated gem to 0.8.6, uninstalled everything (I use Gems for Rails
exclusively) and installed rails again.

That worked.

Then I wanted to start a small test-app (following the tutorial on
ONLAMP) and I get this:

kiki@thelma:~/rails $ rails cookbook (I tried sudo rails cookbook too,
same effect)

/usr/lib/ruby/gems/1.8/gems/actionwebservice-0.5.0/lib/action_web_service.rb:54: uninitialized constant ActionWebService::Protocol::Soap (NameError)

from /usr/lib/ruby/gems/1.8/gems/actionwebservice-0.5.0/lib/action_web_service.rb:51:in `class_eval'

from /usr/lib/ruby/gems/1.8/gems/actionwebservice-0.5.0/lib/action_web_service.rb:51:in `class_eval'

from /usr/lib/ruby/gems/1.8/gems/actionwebservice-0.5.0/lib/action_web_service.rb:51

from /usr/local/lib/site_ruby/1.8/rubygems/custom_require.rb:18:in
`require__'

from /usr/local/lib/site_ruby/1.8/rubygems/custom_require.rb:18:in
`require'

from /usr/lib/ruby/gems/1.8/gems/activesupport-1.0.0/lib/active_support/dependencies.rb:190:in `require'
        from /usr/local/lib/site_ruby/1.8/rubygems.rb:163:in `activate'
        from /usr/local/lib/site_ruby/1.8/rubygems.rb:150:in `activate'
        from /usr/local/lib/site_ruby/1.8/rubygems.rb:149:in `each'
        from /usr/local/lib/site_ruby/1.8/rubygems.rb:149:in `activate'
        from /usr/local/lib/site_ruby/1.8/rubygems.rb:34:in
`require_gem'
        from /usr/bin/rails:17

I'm quite stumped, as I thought the dependencies would be installed, and
when I look into the directories,
/usr/lib/ruby/gems/1.8/gems/actionwebservice-0.5.0/lib/action_web_service/protocol/soap_protocol is there...
What am I doing wrong?
Thanks for your help.