Scott,
Not sure either. Pulling someone else's info is obviously a big bad problem, but it's not something we hear of often (and certainly shouldn't happen at all).
Are you testing repeatedly on the same browser by switching Facebook users and logging in/logging out. Sometimes, Facebook itself can get confused as to which user is currently logged in because the cookie they leave doesn't always get erased. In that case though, both users will have to have approved your app, and logged in one after the other. It's not a normal real-world scenario, but can happen during testing.
If that's not it, can you let me know how you know it's getting an already registered user? Are you saying when you login using Facebook and Joomla user that don't expect to be logged in is actually getting logged in? If so, can you then check the User Map area of JFBConnect to see which FB user is tied to that Joomla user. Whether correct or not, let us know, and we can help narrow down possible reasons from there as well.
Hope that helps get you started... and I'd love a beer in Sept! Just starting to get our Fall schedule together, but hopeful to be in NY!
Alex