I know exactly what you mean. The Rust-Oleum does a good job, but it sprays on much thicker and takes much longer to cure fully. It's better than anything else available right now, but I really want the Krylon to return lol.
I've had poor results with Vallejo's primers not sticking any better than their regular paints do. I'm not sure why Vallejo hasn't found a better formula yet.
I'd prefer Tamiya, but it's not easy to find in my area.