It looks as if the structure of Nottingham YouTube EDU has changed again.
You can now find all of the University of Nottingham YouTube EDU playlists at
http://www.youtube.com/user/NottmUniversity/videos?view=pl
and
http://www.youtube.com/user/NottmUniversity/videos?view=pl&page=2
In particular, the various maths playlists there are currently
- Main (general) maths playlist
http://www.youtube.com/playlist?list=PLA9721D7E1FB7CD34&feature=plcp - Definitions, Proof and Examples
http://www.youtube.com/playlist?list=PL36D3ABB10E08E9D2&feature=plcp - Core Topics in University Mathematics
http://www.youtube.com/playlist?list=PL518B6A3C31834278&feature=plcp - Functional Analysis
http://www.youtube.com/playlist?list=PL554B877A872B4F94&feature=plcp - Mathematical Analysis
http://www.youtube.com/playlist?list=PL58984C080F2B0575&feature=plcp
Presumably these could change again.
An alternative at the moment is to do a playlist search of Nottingham YouTube EDU for “mathematics”, which currently takes you to
http://www.youtube.com/user/NottmUniversity/search?query=Mathematics&view=pl
This currently gives 9 results, of which the top 5 are the playlists directly connected to me and/or my School.