Well, we in western Canada disagree with that heh.
For 90 minutes they pulled my car apart,demanded the password to my laptop and asked me a million questions about guns.
They found nothing so they let me in...and I've entered Canada many times since with no problems.
I have a pretty common name so all I can think of is that a guy with my same name was on some kind of firearms watch list.Either that or they were just bored that day (there was only me and a pickup truck with Alaska plates there at the time).