Synonym Affecting Execution Plan

Hi, I have a Linked Server and use Synonyms to abbreviate a 4part table reference. Recently I noticed the delete statement on a specific table is very slow. Using the full 4part name instead of Synonym executes normally. How can I fix this or are Synonyms just unusable? Execution plans for Synonym and 4part queries are quite different. Thank you. A.