Если я все правильно понял, то проблема скорее всего кроется в том, что, базы dbtab и dbsp имеют разных владельцев. Если объекты (таблица и процедура) имеют одного владельца то проверяется только права на верхнем уровне (только на выполнение процедуры). Если владельцы - разные, то проверяются права на всех уровнях (и в процедуре и в таблице).
Отсюда выход: пусть владелец DBTAB - user1, владелец DBSP - user2. Нужно войти в базу DBTAB, добавить в нее пользователя user2(если он не является еще ее пользователем DBTAB). Поменять владельца таблицы с помощью sp_changeobjectowner mytabl, user2. Теперь все будет работать так как Вы хотите.
При этом:1) все пользователи кроме user2 должны будут обращаться к mytabl как user2.mytabl, (это общее замечание, не имющее отношения к данной задаче, т.к. все будут обращаться к Mytabl через Sp).
Замечание2: Все члены роли sysadmin понимаются как dbo. Это значит, что если у БД есть владелец user1, то объекты, созданные в ней членом роли sysadmin будут иметь владельцем dbo. Однако, dbo в разных базах разные и если теперь user3 в DBSP создаст процедуру, то хоть и у этой процедуры и у таблицы в DBTAB владелец dbo, все равно в DBTAB нужно таблице выполнить sp_changeobjectowner mytabl, user3.
Замечание3: В случае, если пользователь использует NT-аутентификацию, его нужно взять в прямые скобки.

НАверное я не очень хорошо объяснил
Я же специально написал насчет Dbo в разных базах разные, может быть, правда, не очень внятно. Это значит, что если два разных пользователя SQL -я, создают каждый свою базу, то в обоих владельцем будет пользователь БАЗЫ Dbo. Но им в разных базах соответствуют разные пользователи СЕРВЕРА. Посмотрите в Enterpise Manager - там User-ах базы стоит Name и Login Nаme. Так вот, надо чтобы соответствовли Login Name. Наиболее простой способ (я кстати забыл про это сказать), поменять владельца всей базы. Но иногда этого делать очень не хотся, поэтому я и описал более тонкий путь - поменять владельца только на конкретный объект.
Надо посмотреть владельца объекта (если он был создан владельцем БД или сисадмном не был изменен, то это Dbo) - это имя пользователя БАЗЫ и сопоставить с пользователем СЕРВЕРА. Эти владельцы (логины сервера) у процедур и таблиц должны совпадать...
Единственный геморрой - когда сисадмин создает таблицу или Sp в базе, которую создал не он. При этом эта таблица или sp будет иметь владельцем dbo т.е. соответствовать логину сервера, соответствующего dbo этой базы. Поэтому после создания нужно принудительно поменять владельца объекта. Если пользователь, создающий объект - не сисадмин (он должен иметь права на создания таблиц или Sp соответственно), то владельцем нового объекта он станет автоматически.
Я специально создал две базы, даже больше, с разными владельцами - членам sysadmin и нет и прогонял все тесты. Все работает как надо. Может я излагаю не очень хорошо, но уж как могу...

О, заработала таки? Так все же дело в этом или нет?
Не очень понял насчет предоставления прав роли. Ведь в независимости от того, имеет юзер право на создание таблиц или Sp непосредствено, или через роль все равно владельцем объекта будет пользователь а не роль