So out of curiosity I coded in running the Policy Iteration every 50 times and stopping if V(1)>0.7. When it works it ends up with the optimal policy after 50 times. Most of the time it causes an infinite loop and sometimes it even prints "matrix is singular to working precision" repeatedly.