invalid addresses

I just installed 7,I like it ,But one problem.In my e mail contacts I transfered on certain addresses,the sys. won't mail it stops and say "operation incomplete"It's also telling me these e addresses are invalid,but they're not the work fine from my phones and other computers..Any ideas??