I've used Rustoleum over wally paint and haven't had a problem yet. I just gave them the necessary time between coats. (24-48 hours) But I've also just started so others may have different results.
"That large bass rise in the dim light of the false dawn, and take my steel-lipped swimmer. It will thrash, pull like mad and throw water all over the place before it dives for refuge.
This is why I am a surfcaster." - D.J. Muller