If I paste a link/URL into the notes app from my iPhone, it works fine, I can tap on it and have it open in Safari.
When I try to paste a link from my Windows computer, via icloud.com, the note shows up fine on my phone, but when I tap a link, nothing happens (it highlights briefly).
In this case, I am forced to copy and paste the link into Safari manually.
I'm pasting from a Windows 7 computer running Chrome. The link does appear, underline and everything. It's as if iOS knows its a URL but refuses to open it.