It could be you have to qualify the object if schema is NOT dbo.

Supposing you have the Adventureworks db attached, you should get results with this:

exec sp_depends 'person.contact'

If not, then I don't know what could be wrong; if you do, then this sp works and it may mean your object has no dependencies.