Problem
Your old tests with shoulda are written using the old style should_have, should_belong, etc, which are now deprecated.
Solution
The new style of writing shoulda unit tests is should have, should belong_to etc. All the new macros can be found here