Try to hold the laser a bit away on the paper and make the spot a bit big, then after the paper is starting to smoke a bit, move the laser closer so the focal point hits the heated paper, then it will ignite pretty easily.
This should work, every time I tried it after I found it out it worked.