Hi Toby,
In Settings > Sticky Menu (or Anything!) > Advanced settings tab > set the Z-index to 99999 > Save Settings.
That should do it. I had something similar happen on a couple sites that I used that plugin with and this is what cure the overlap.
Cheers!
Lyle