In sync, are you sure? Have you actually done a sync recently or a restore? It's easy to assume this and be wrong.

To get the execution plan, you can easily select this in an SSMS menu and then run the stored procedure. Use the actual execution plan from both and compare