Error on processing shipping address 

I can't seem to get around this. Everything is working perfectly for logged in customer checkout (both frontend, and admin side).

But guest customer cannot place error with the following error coming up in the first step (Shipping) of checkout.