No sucess here :( I am also on JB 4.1 with Verizon unlimited data (and no tether subscription service) I have been trying any wifi tethering app I can find but get the same error messages as Pizza Pablo. Used foxfi for about a year prior to JB update without any problems.
Facebook
Twitter
Instagram