You are not the first for this fix. I can't remember why the sim is loose, bad batch or version but the paper works. If you search here you might find a what caused it or what may be a better fix.
This thread describes different sim cards causing problems
http://www.everythingtreo.com/forum/...0-a-11706.html