I had my holland do the same thing. It ended up being the tank was over filled. I bleed of some propane and wala.
Do you have natural gas at your house?? If so convert it to natural. I was tired of running out of propane... Threw a $40 steak on the grill one day and half way through it died... New grill the following day complete with nat gas line.. Never ever run out again :)