I got the exact same problem. Since updating to WordPress 4.4.1 pagenavi doesn’t work anymore. When I click page 2/3/4/5 etc., it just kinda refreshes the homepage and stays on page 1.
Weird thing is: it does work when the ‘default’ permalinks is enabled. When you choose any other option for permalinks, it stops working.
Can we get some help or fix?