Tastes like Chicken's: "DAVID CROSS interview by darby o'gill" has this Q&A with him:
d: I also noticed that you're going to be in Men In Black 2 this summer. Please don't take this the wrong way, but didn't you die in the first Men In Black?
D: YEAH! That was ####ng’ weird! The director really liked me, and he wanted me to be in this movie. Just like the first one, it was another small part. We were on the set shooting the first scene. I think we had shot it twice, when he came over in the middle of shooting, and he says, "What if you're the same guy, from the last movie?" I was like, “How would that work?” He just wrote some lines down, and says, "Say this, 'You don't remember me? I was the guy you slimed.'" And that was that.
Now, this is somewhat suspicious, because that phrase does not appear in the film. But there you have it, a claim from the man himself that it was the same character.