The stainless steel doesn't cut as "easy" as mild steel. It takes more force. I would run the torch a bit longer past the start point along the profile cut path or, at least, slow down the feed a little in an attempt to give the bottom of the material a chance to catch up and get cut. The thicker the material, the more this would show up.
HTH
Paul