Kami,
We had an "interesting" border crossing on our trip to Mexico having to do with our menaje de casa. Here's our trip report, in case there's anything there that might help you:
The Ultimate Road Trip: San Francisco to Playa del Carmen Luna Blue’s PlayaZone.
~Cheri