If clay bar does'nt work,
if you are sure it is adhesive, B&Q sell adhesive remover, it is at the glue section, but they keep the actual cans of stuff under the till.
Don't know how adhesive remover will effect your paint, but would get washing bucket at the ready, then polish and wax.