As I understand it, a lot of high quality paints have teflon in them so they are easier to clean. Unfortunately for us, this makes it more difficult for the vinyl to adhere to the wall. Maybe try some cheaper paint?