It sounds like a method is trying to implement an interface method, but has the wrong signature. Something like:
Interface IWhatever
Sub Frob(foo as integer)
End Interface
Class TheClass
Implements IWhatever
Sub MyFrob() Implements IWhatever.Frob
' ...
End Sub
End Class
Edit: ... Yup, those those are the exact error messages when you compile the above snippet.
It's worth noting that this error cannot occurr in C#, since it determines interface implemenations based on the name, not on an additional decoration. If you screw up the signature, it'll assume it's a totally separate method.