is this a Mac or a PC? Which OS have you got? Which Melodyne edition and version? Are you aware that we recommend Pro Tools 9.0.5 or later for the current Melodyne singletrack version? See here
You say this also happens with Melodyne standalone, so this is not directly related to Pro Tools? You can't even start Melodyne itself with no other DAW involved?