Solved the problem. Although it may not be apparent to others like me :)
Before I wanted a sorting plugin I had setup a default sort. Done this by adding field (in this case Price) to the View "Ordering" panel.
As soon as I remove that field and save, the sorting worked like a charm :) Cheers