Hey for everyone who's having trouble staking, the PIVX devs just put up a new section on the website to help out with that.

Link for the lazy: http://pivx.site44.com/

It works usually, definitely try it out if you haven't had luck setting staking=1 in the config file, though it should auto kick in if you use the method on the pivx site.