Congrats on taking up the obsession!
You will probably have beer at the end of it. Your hop utilization won't be what you expected though.
Not sure what the deal is with not being able to boiling though. Could be a number of things. If you had it up too high and the flames had left the burner then maybe it was burning hot enough cause the propane was coming out faster than it could be consumed. I know that it would produce a dirty flame. If there is a knob on their for controlling airflow you may want to fiddle with it til you have blue flame with SLIGHT yellow tips. That flame needs to be "connected" to the burner though.
You could have altitude problems or too small a burner for what you are doing. I doubt it's the latter though. I believe oil has a higher boil temp than wort and if it's a turkey fryer I gotta imagine the burner is big enough for brewing use. My guess would be technique.
I am sure others will chime with some help.