Well, I think I found a solution; rebuild the desktop file.

I'll post again if this isn't the case, but for now let's just call this the 'fix' for this problem.