we had nothing but problems with our taubmans orange paint, in fact we ruined a decal trying to stick it with spray adhesive and everything!! But thank goodness it was only a feature wall, so we bought another and put it on a white wall, dulux paint.
In our other twins nursery we painted dulux on the feature wall and we had no issues at all. However we did use a different company for the decals in that room.
The decal company we used in the 2nd nursery was http://www.mymunchkinhome.com.au/store/pc/home.asp
I would highly reccomend them, there a much better quality than the other two we used for the other nursery, and had no issues what so ever. Customer service was also really good, and when we were going to buy both from them (wish we had! but they didn't have quite the right one) the lady even said she could work on a discount for us.