Cannot alter column because it is 'enabled for Replication or Change Data Capture'

I have a database that I had enabled Change Data Capture (CDC) on. I went to update one of the fields in a table in that database and got the following error.

'tblName' table
- Unable to rename column from 'ColNameA' to 'ColNameB'. 
Cannot alter column 'ColNameA' because it is 'enabled for Replication or Change Data Capture'.
A severe error occurred on the current command.  The results, if any, should be discarded.

I found the following MS KB Article 811899, but this functionality has since been restricted. I also found this article about this error with replication in general in MS KB Article 326352.

So far I have done the following trying to fix this.

1. I have disabled CDC using sys.sp_cdc_disable_db and verified that colstat went below 4096 in sys.columns.
2. Verified that no tables have is_tracked_by_cdc = 1.
3. Verified that no tables or columns have is_replicated = 1.
4. I have ensured replication was disabled by using sp_removedbreplication.

Just FYI, I have enabled CDC on this database, but have never enabled replication on anything on this server. How do I get to where I can modify this column name?