If you have prepainted the chairs and sleepers, then you are putting a barrier between them which may prevent the glue from working.
I always glue my chairs to plywood or plastic sleepers before painting. I have not had any problems with butanone doing it this way.
Gordon