Is there a DENY at the database or schema level where the table is?

Yes, if I go to schema properties within database then at the permissions tab I see all...

actually nothing is selected in Database Role Membership for both these users.

If I go to the user (in this database's security) who is granting the permission to the other user. And go to the securables tab I see All the other...

Yes I alrady tried that. And tried again now it gives below error.

Msg 14055, Level 11, State 1, Procedure sp_MSrepl_dropsubscription, Line 522

The subscription does not exist.

Yes I made sure I ran the first query you gave in Pub db and put the pub name.

when I run this

selectsa.*

fromsysarticles sa inner join syspublications sp

on sa.pubid = sp.pubid

wheresp.name...

I also tried opening the publication properties and removing articles one by one but it fails saying can not drop article, subscription exists on it.

when I run above query on Subscriber database then also it doesnt return any result.

Thanks for the quick help.

1. I do have 10 other publications on the server and atleast 6 out of them for the same database. So I think sp_dropdbreplication is ruled...

One more thing to mention here:

When I check replication Monitor for this Publication Under Distributer to Subscriber History it says The process was successfully stopped. And under All subscriptions tab...

That may be possible. I think I'll need to reinitialize my subscription all over again then. And see if that starts deleteing...

I tried all these options but doesnt work. I even tried adding Maintenance CleanUP task to delete old backup files.

Source: Maintenance Cleanup Task Execute SQL Task ...

Thanks Roy. The account this job runs under has sufficient permissions. Because there are few other transactional replications too on this server and the same distribution clean up job is...

when I use my script, it even disconnects me from the server with the above error. I need to connect to the server again. I don't see why is that...

Yes I am running it as SA.

One more thing to mention - Allow Pull Subscription in Subscription option is set to true. Is this the issue because distribution agent runs at subscriber? Anyone?