I think the plugin is regenerating a new short url every time a post is edited and updated. At first I thought it was just supr that was the problem, but I switched to bit.ly and it seems to be doing it again.
Otherwise, sexybookmarks is pretty f-ing cool.